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Abstract. We consider several ways to measure the 'geometric complexity' of an em- 
bedding from a simplicial complex into Euclidean space. One of these is a version of 
'thickness', based on a paper of Kolmogorov and Barzdin. We prove inequalities relating 
the thickness and the number of simplices in the simplicial complex, generalizing an esti- 
mate that Kolmogorov and Barzdin proved for graphs. We also consider the distortion of 
knots. We give an alternate proof of a theorem of Pardon that there are isotopy classes 
of knots requiring arbitrarily large distortion. This proof is based on the expander-like 
properties of arithmetic hyperbolic manifolds. 



In this paper we study quantitative geometric estimates about embedding different 
spaces into Euclidean space. The main theme is the connection between topology and 
geometry: if an embedding is topologically complicated, what kind of geometric estimates 
does that imply? Our results generalize a theorem by Kolmogorov and Barzdin |KBj from 
the 1960's about embedding graphs into M^. Let's begin by recalling what they did. 

Given a topological embedding from a graph F into M^, we say that the embedding 
has thickness at least T if the distance between any non-adjacent edges is at least T, the 
distance between two vertices is at least T, and the distance from an edge to a vertex not 
in the edge is at least T. Roughly speaking, one should imagine the vertices as balls of 
radius T and the edges as (curved) tubes of thickness T. Kolmogorov and Barzdin mention 
as examples "logical networks and neuron networks" ([KBJ page 194). A logical network 
probably refers to a computer circuit where the edges correspond to wires and the vertices 
correspond to gates. A neuron network refers to a brain, where the vertices correspond to 
neurons and the edges correspond to axons connecting the neurons. 

Kolmogorov and Barzdin essentially proved the following theorem. 

Theorem 1. If T is a graph of degree at most d with N vertices, then T may be embedded 
with thickness 1 into a 3-dimensional Euclidean hall of radius R < C{d)N^^'^ . 

On the other hand, let T be a random bipartite graph of degree 6 with 2N vertices. With 
high probability (tending to 1), there is no embedding of thickness 1 from T into a hall of 
radius cN^/'^ . Moreover, if we embed T into M'^ with thickness 1, then the volume of the 
1- neighborhood of the image is at least cN^/'^ . 

This result and its proof contain several interesting geometric ideas. The most important 
idea is the discovery of expanders. Kolmogorov and Barzdin essentially observed that a 
random graph is an expander. Then they proved that expanders are hard to embed in 
Euclidean space. 
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In this paper, we generalize the work of Kolmogorov and Barzdin in various directions. 
We will study objects with some properties analogous to expanders, and we will see that 
they are hard to embed in Euclidean space. We have three main results. The first is 
a higher-dimensional version of Theorem 1, dealing with embeddings of k-dimensional 
simplicial complexes into n-dimensional space for n > 2k + 1. The next two results have 
to do with the closed arithmetic hyperbolic manifolds - a class of manifolds with some 
expander-like properties. The second theorem deals with the difficulty of embedding an 
arithmetic hyperbolic manifold in Euclidean space. 

The third result, which is probably the most interesting, deals with certain complicated 
knots. We recall that a knot K has distortion at least D if there are two points x,y D 
with distK{x,y) > Ddist]^3{x,y). (Here distxix^y) denotes the distance from x to y along 
K - the length of the shortest segment of K from x to y.) For a long time, it was an open 
problem whether there are isotopy classes of knots requiring arbitrarily large distortion. 
Recently in [P], Pardon gave a lower bound for the distortion of torus knots. In particular, 
he gave a sequence of torus knots that require arbitrarily large distortion. We give a 
second proof that there are isotopy classes of knots requiring arbitrarily large distortion. 
Our proof is based on the geometry /topology of arithmetic hyperbolic 3-manifolds. A 
closed arithmetic hyperbolic 3-manifold M admits a degree 3 cover of ramified only 
over a knot K{M). The 'expander'-like properties of M imply 'expander'-like properties 
of K{M), which we use to show that K{M) has a large distortion. 

Now we describe our results in more detail. 

First we generalize the theorems of Kolmogorov and Barzdin to higher dimensions. We 
consider topological embeddings X'^ — t- M" where X is a k-dimensional simplicial complex. 
We say that an embedding has combinatorial thickness at least T if the distance between the 
images of any two non-adjacent simplices is at least T. By a general position argument, X 
embeds in M" for all n > 2k+l. We make this more quantitative by estimating the thickness 
of such an embedding. When k = 1 and n = 3, our result recovers the Kolmogorov-Barzdin 
theorem up to small errors. 

Theorem 2. Suppose that n > 2k + 1 and that each vertex of X belongs to at most L 
k- faces of X . Suppose that X has N vertices. Then X embeds with thickness 1 into B^{R) 

for R = c{n,L,e)N'^^\ 

On the other hand, for each n > 2k + 1 and each e > 0, we can find a sequence of 
k-complexes Xi obeying the following estimates. The complex Xi has Ni ^ oo simplices. 
Each vertex in any Xi lies in at most L{e) simplices of Xi. Here L{e) is a constant 
depending on e but uniform among all of the Xi. Finally, if we embed Xi into M" with 
combinatorial thickness > 1, then the 1 -neighborhood of the image has volume at least 

-H e 

c{n, e)N"~'' . In particular, if Xi is embedded with combinatorial thickness > 1 into an 

n-ball of radius R, then R > c{n,e)Nf~'' . 

In order to generalize Kolmogorov and Barzdin's examples, one might hope to find 
"higher-dimensional expanders". We will give this a precise meaning in Section 2. It's not 
hard to check that if X^ is a a higher-dimensional expander with simplices, and X is 
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embedded in an n-ball of radius R, then R > cN"^. However, we don't know whether 
such higher-dimensional expanders exist. The examples we consider are the k-skeleta of 
high-dimensional cubical lattices. These are not as good as expanders, so our lower bound 
has an extra e that doesn't appear in the Kolmogorov-Barzdin theorem. 

Our next theorem involves a different notion of the 'thickness' of an embedding. We say 
that an embedding / : X — )■ M"' has retraction thickness at least T if the T-neighborhood 
of I{X) retracts to I{X). When we first formulated it, we thought this definition was just 
a minor variation of the Kolmogorov-Barzdin definition of combinatorial thickness. But it 
turns out that retraction thickness has very different properties. For example, an expander 
graph with N vertices can be embedded with retraction thickness 1 into a 3-ball of radius 
~ N^^^, much smaller than for combinatorial thickness. The reason for this is roughly that 
the retraction thickness usually treats homotopic spaces the same, and an expander graph 
with N vertices is homotopic to a planar graph with vertices. 

We prove several results of the following fiavor. If X is homotopically complicated and we 
embed X in R" with retraction thickness at least 1, then the volume of the 1-neighborhood 
of I{X) should be big. For example, we will prove that the volume of the 1-neighborhood 
is > the sum of Betti numbers of X. Our most interesting result in this direction involves 
arithmetic hyperbolic manifolds. 

Theorem 3. Let X be a closed arithmetic hyperbolic k-manifold with volume Vhyp- Suppose 
k > 3. If we embed X in M" with retraction thickness 1, then the 1-neighborhood of the 

n 

image has volume at least c{k,n)Vi^y~^ . 

This theorem also involves expanders in a sense. The key property of arithmetic hyper- 
bolic manifolds is that they obey an expander-type isoperimetric inequality. In particular, 
they come with natural triangulations and their 1-skeleta are expander graphs. This ex- 
pander property is exploited in the proof. A non-arithmetic closed hyperbolic 3-manifold 
with volume Vhyp obeys a weaker estimate: the 1-neighborhood of the image has volume 
^ Vhyp- 

It's not clear how sharp this theorem is. For example, suppose that we embed our 
arithmetic hyperbolic 3-manifold X^ into B'^{R) with retraction thickness at least 1. Our 
theorem shows that R > ^h^p- other hand, we will construct such embeddings with 

R ~ Vj^yp^''- We don't know where the optimal value of R lies within this range. 

Our last result concerns the geometric properties of complicated knots. A knot is an 
embedding from X = into M^. In this case, the space X is simple, but we consider 
complicated isotopy classes of embeddings. The knots we study are built using arithmetic 
hyperbolic 3-manifolds. To define these knots, we recall the following theorem of Hilden 
and Montesinos (p] and p]). 

Ramified cover theorem. (Hilden, Montesinos) Any closed oriented 3-manifold M ad- 
mits a degree 3 map M which is a ramified cover ramified over a knot K = K{M). 

Because M is very complicated topologically, it turns out that K{M) must be compli- 
cated geometrically. In particular, we prove that K[M) has a large distortion. 
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Theorem 4. Let M be a closed arithmetic hyperbolic 3-manifold with volume V. Suppose 
that M is a 3-fold cover of ramified over a knot K[M). Then K[M) has distortion at 
least cV. (And so does any knot isotopic to K{M).) 

In particular, we see that there are isotopy classes of knots requiring arbitrarily large 
distortion. 

There are many different ways to measure the "geometric complexity" of an embedding. 
We consider several different measures of complexity, related to combinatorial thickness, 
retraction thickness, and distortion. Each of these ways of measuring geometric complexity 
leads to different kinds of estimates. There are many open questions along these lines, and 
some of them are indicated in the paper at the end of each section. 

In the first section of the paper, wc discuss the work of Kolmogorov and Barzdin. In the 
second section of the paper, we discuss embeddings of higher dimensional complexes and 
prove Theorem 2. In the third section, we discuss embeddings of homotopically complicated 
spaces and prove Theorem 3. In the fourth section, we discuss the distortion of knots and 
prove Theorem 4. The different sections are mostly independent. In an appendix we 
review some fundamental facts about the geometry and topology of arithmetic hyperbolic 
manifolds. In particular, we emphasize the expander-type properties of these manifolds 
and the connections between expanders and topology. 

Acknowledgements. Over the course of working on the paper, the second author was 
supported by NSERC, by NSF grant DMS-0635607, and by the Monell foundation. 

1. Embedding networks in Euclidean space 

In this section, wc discuss the paper "On the realization of networks in three-dimensional 
space" by Kolmogorov and Barzdin. In Section 1.1, we summarize the main ideas of the 
paper. We give detailed proofs of any results that we need later on. In Section 1.2, we 
make some historical comments. 

1.1. Embedding graphs in R^. Suppose that F is a graph, and / : F ^ is a topological 
embedding of F in three-dimensional Euclidean space. We think of F as a simplicial complex 
of dimension 1. Wc say that the embedding / has combinatorial thickness at least T if 
dist[I (Ai), I {A2)] > T whenever Ai and A2 are non-adjacent simplices of F. (Here Aj is 
either a vertex of F or an edge of F. So we see that the distance between any two distinct 
vertices is at least T, and the distance between any two edges that don't share a vertex is 
at least T, and the distance between an edge and a vertex not in the edge is at least T.) 

For a first perspective, suppose that the graph F is an N-^/'^ x N^/"^ grid. It is easy to 
embed F with combinatorial thickness 2 into a block of dimensions 10 x lON^^'^ x lOAT^/^ . 
Moreover, we can assume that the distance from F to the edge of the block is at least 2. 
This block can in turn be folded up to fit in a ball. More precisely, there is an embedding 
* from the block into a ball of radius lOOiV^/^ which is locally 2-bilipschitz. This means 
that ^ stretches vectors by at most a factor of 2 and contracts vectors by at most a factor 
of 2. In particular, the image ^'(F) has combinatorial thickness at least 1. So we see that a 
grid admits an embedding of thickness 1 into a ball of radius only ~ N^^^. But it turns out 
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that other graphs of bounded degree are much harder to embed than grids. These other 
graphs are expanders, and we discuss them more below. 

In |KB] , Kolmogorov and Barzdin proved that random graphs are the hardest graphs to 
embed and gave a sharp estimate for the thickness of embedded graphs. They essentially 
proved Theorem 1 from the introduction. For convenience, we copy the statement here. 

Theorem 1. If T is a graph of degree at most d with N vertices, then T may he embedded 
with thickness 1 into a 3-dimensional Euclidean ball of radius R < C{d)N^^'^ . 

On the other hand, let T be a random bipartite graph of degree 6 with N vertices. With 
high probability (tending to 1), there is no embedding of thickness 1 from V into a ball of 
radius cN^^"^ . Moreover, if we embed T into with thickness 1, then the volume of the 
1 -neighborhood of the image is at least cN^/^ . 

In the first part of their paper, Kolmogorov and Barzdin construct thick embeddings 
from r to B{R), R = C{d)N^^'^ . The vertices of their graph are mapped to the boundary 
of the ball. According to Arnold's reminiscences of Kolmogorov, the original motivation 
for the research was the study of the brain jX]. Kolmogorov had heard that all neurons 
are located at the edge of the brain and that the large center of the brain consists of 
axons between the neurons. The embedding they construct has the same architecture: the 
vertices lie on the edge of the ball, and the edges fill up the inside of the ball. After placing 
the vertices evenly around the boundary of the ball, in an arbitrary order, they construct 
the edges of the graph one at a time. Each edge is a piecewise linear curve depending on 
a couple of parameters. By a counting argument, they show that at each step they can 
choose these parameters to avoid all of the previous edges. 

They prove that this construction is sharp for random graphs. To do this, they prove 
that random graphs are expanders with high probability. Recall that a graph F is called an 
a-expander if it obeys the following isoperimetric inequality: if j4 is a subset of the vertices 
of F with at most half of the vertices, then the number of edges from A to the complement 
of A is at least a\A\. There exists a constant a > so that a random bipartite graph 
of degree 6 with vertices is an a-expander with probability tending to 1 as goes to 
infinity. (Kolmogorov and Barzdin proved something very similar to this - see Section 1.2 
for more information. The expander properties of random graphs are discussed in detail 
in [HLW] .) 

Suppose that F is an a-expander with degree 6 and A^ vertices, embedded with thickness 
1 into a ball of radius R. Slice the ball into horizontal planes z = h. By choosing h, we 
can arrange that at least half of the points lie in the region {z > h} and at least half lie in 
{z < h}. Let denote the vertices in {z > h} and V~ the vertices in {z < h}. By the 
expander property, there are > (l/2)aA^ edges of the graph from V'^ to V^, and each of 
these edge must intersect the plane z = h. Any edge shares a vertex with < 2d other edges, 
and so we can choose > A^ edges of F passing through {z = h} with no two edges sharing 
a vertex. By definition of combinatorial thickness, the unit neighborhoods around these 
edges are disjoint. Let D denote the disk given by intersecting the ball B^{R) with the 
plane {z = h}. It has radius at most R, yet it contains > A^ points pairwise separated by 
a distance of at least 1. So we see that N < R^, and so the radius i? is > N^^"^. Therefore, 
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the radius in the construction of Kolmogorov-Barzdin cannot be improved by more than a 
constant factor. 

Next we turn to the volume of the 1-neighborhorhood of /(F). We write U := Ni{I{T)) 
to denote the radius 1 neighborhood of the image I{T). If the embedding / has thickness 
1, we need to prove that the volume of f/ is > N^^^. To do this, we will again find a plane 
that bisects the vertices of T. We find the plane using the Falconer slicing inequality [F] . 

Falconer Slicing Estimate. Let U be an open set in R". If k > n/2, then we can slice 
U with parallel k-planes so that the intersection of U with each plane has k-area at most 
CnVolpf''. 

In our case, n = 3 and k = 2 > n/2, and so we can slice U into parallel planes so that 
each plane intersects U in area < Vol{U)'^^^ . One of the planes bisects the vertices of F, 
and we can conclude by the argument above that < Vol{U)'^^^ . 

For context, we briefiy discuss the values of k and n in Falconer's inequality. The 
restriction on k in Falconer's estimate is not well-understood. If /c = 1, the theorem is 
definitely false because of a construction of Besicovitch. For 2 < k < n/2, I believe it's 
an open problem whether the theorem still holds. In all of our applications, we will have 
k > n/2. Nevertheless, for smaller values of k, U may be swept out by curved k-dimensional 
surfaces of small area as shown in ^Guj . 

1.2. Historical comments. Expander graphs are an important object in mathematics. 
At the first or second encounter, it seems very surprising that they exist. They have 
applications in many areas, including computer science, geometry, and number theory. 
The essay |HLW] gives a thorough expository account of this area. Expander graphs also 
have some applications in topology which we discuss more in the appendix. 

The first proof that expanders exist is usually cited as Pinsker's proof, published in 1973 
[Pi] . But the paper [KB] of Kolmogorov and Barzdin also essentially proves that a random 
graph is an expander. It was published in 1967. 

Kolmogorov began to work on the graph embedding project in the early 1960's. He 
did the graph embedding construction described above. Then he gave an example where 
an embedding of thickness 1 required a ball of volume N^/"^ /logN . We don't know what 
example Kolmogorov was using. Later, Barzdin joined the project and proved the sharper 
estimate 

Strictly speaking, Kolmogorov and Barzdin studied directed graphs where the number of 
incoming edges at each vertex was always d (say d = 2,), but the number of outgoing edges 
could vary. If we consider these graphs as undirected graphs, the degree is not actually 
bounded. Random directed graphs are easy to define. Each vertex has d incoming edges, 
and each of these edges is assigned a starting vertex uniformly at random. (It looks plausible 
that Kolmogorov and Barzdin work with directed graphs because it is easier to define a 
random directed graph.) A random directed graph with d = 2 and N vertices typically has 
a few vertices with something like log outgoing edges. If we look at them as undirected 
graphs, they typically don't have bounded degree. Still, the results of Kolmogorov and 
Barzdim come very close to producing expander graphs of uniformly bounded degree. For 
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example, their graphs do have bounded average degree. Probably one can build bounded- 
degree expanders by a short additional argument that prunes the high-degree vertices and 
a few other vertices from these graphs. 

Barzdin's recollections of the paper are interesting. These appear in the notes section of 
the collected works of Kolmogorov [B] . Kolmogorov credits Barzdin with the "very idea of 
setting the question of almost all graphs" . It sounds like Barzdin had the idea of looking 
at random graphs and proving that most of them are expanders. Barzdin writes modestly, 
"In fact I only gave new proofs (and somewhat generalized) theorems obtained by Andrei 
Nikolayevich earlier, so that my achievements here are not very important." 

On the origins of the paper, Barzdin writes, "Unfortunately, I don't remember what was 
the occasion or event at which Andrei Nikolayevich first mentioned these results (I was not 
present there) . I know only that the topic discussed there was the explanation of the fact 
that the brain (for example that of a human being) is so constituted that most of its mass 
is occupied by nerve fibers (axons) while the neurons are only disposed on its surface. The 
construction of Theorem 1 precisely confirms the optimality (in the sense of volume) of 
such a disposition of the neuron network." 

The paper [KBJ has possible connections with other parts of science. Kolmogorov and 
Barzdin write, "Examples of such networks are logical networks and neuron networks. It 
is precisely for this reason that the question of constructing such networks in ordinary 
three-dimensional space under the condition that the vertices are balls while the edges are 
tubes of a certain positive diameter is of importance." We don't know whether connections 
with neuroscience or computer science have been pursued. On the neuroscience side, to 
what extent is it true that the neurons of the brain lie on the boundary of a ball with the 
axons going through the interior of the ball? To what extent is the 'graph' of the brain an 
expander? Another possible connection is with the design of computer chips. In his essay 
P] . Arnold writes, "It is interesting to note that this paper |KB| has remained little known 
even to specialists, perhaps because the mathematical exposition is too serious. When I 
mentioned it in a paper in Physics Today dedicated to Kolmogorov (October 1989), I 
received a sudden deluge of letters from American engineers who were apparently working 
in miniaturization of computers, with requests for a precise reference to his work." How 
do engineers design the 3-dimensional structure of computer chips? Are the underlying 
graphs expanders? 

There is a substantial literature on the geometry of computer chips, which I know little 
about. Paule Beame pointed me to the paper |BK| by Brent and Kung which studies the 
geometry of a computer chip which multiplies two n-digit binary numbers. Brent and Kung 
give sharp estimates involving the area and running time of the computer chip. 

(The computer circuits that Brent and Kung study are laid out in planar domains with 
< 1 wires crossing at any point in the planar domain. Nearly planar arrangements of wires 
are not good for embedding expanders in space. If an expander graph F is embedded with 
thickness 1 into a rectangular box with dimensions AxBxC,A<B<C, then the 
number of vertices of F is < AB - it is bounded by the smallest cross-sectional area of 
the box. In particular, if F has N vertices, then it may embed into a box of dimensions 
10 X L X L only if L > A^, and only if the box has volume > A^^. Brent and Kung explain 
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the nearly planar arrangement of computer circuits: "Because of heat-dissipation, packing, 
and testing requirements, a two-dimensional planar model is reasonable." ) 

2. Embeddings of higher-dimensional complexes 

In this section, we generalize the upper and lower bounds of Kolmogorov-Barzdin to 
embeddings from k-dimensional simplicial complexes into M" for n > 2/c + 1. 

Suppose that X is a simplicial complex and I : X —?■ is an embedding. We say that 
/ has combinatorial thickness > T if the distance between I(Ai) and /(A2) is at least T 
for any two non-adjacent simplices of X. These simplices may have any dimension - they 
don't need to be top-dimcnsional. Two simplices are non-adjacent if they share no vertices, 
or equivalently if their closures are disjoint. 

We prove if n > 2fc -|- 1, then any simplicial complex X'' with N simplices and bounded 
local geometry can be embedded with combinatorial thickness 1 into an n-ball of radius 
< A^n-*"'"'^, and wc prove that this estimate is sharp up to factors of A^"^. In Section 2.1, we 
construct the embeddings. In Section 2.2, we give examples when the estimate is nearly 
sharp. In Section 2.3, we discuss open problems. 

2.1. Constructing embeddings. Suppose that X is a simplicial complex of dimension 
k. For n > 2k + 1, the complex embeds in by general position arguments. We will 

estimate the radius of a ball B^{R) so that X embeds with combinatorial thickness 1 into 
B^{R). Our proof is a quantitative version of the standard general position argument. 
But there is one subtlety: we need to do a quantitative general position argument at two 
different scales. 

For = 1, n = 3, Kolmogorov and Barzdin proved that a graph with degree < d 

admits an embedding with thickness 1 into a ball of radius R ~ C(d)N^^'^ . Their method 

generalizes immediately to A; = 1 and any n > 3. In higher dimensions, the radius goes like 
1 

R ~ C{d)Nn-'^ . This exponent is sharp for all n > 3 when X is an expander. 
In higher dimensions, the right generalization appears to be the following: 

Conjecture. Suppose that X is a k-dimensional simplicial complex with N simplices, and 
that each vertex lies in < L simplices. Suppose that n > 2k + 1. Then there is a 1-thick 
embedding from X into the n-dimensional ball of radius 

R < C{n,L)N'^. 

When k = 1, this conjecture agrees with the Kolmogorov-Barzdin embedding construc- 
tion, and when = it is easy to check. In all dimensions, we prove this conjecture up to 
some logarithmic factors. 

Theorem 2.1. Suppose that X is a k-dimensional simplicial complex with N vertices and 
each vertex lying in at most L simplices. Suppose that n > 2k -\- 1. Then X embeds with 
combinatorial thickness 1 into the n-dimensional ball of radius 



R < C{n, L)N'^ {log Nf^^^. 
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We first consider random facewise linear embeddings. A random facewise linear embed- 
ding means that we first map each vertex of X randomly to a point in a given ball. Then 
we extend the map linearly on each simplex. Random facewise linear embeddings have 
thickness much too small to prove our theorem, but we will construct our embedding by 
modifying a random facewise linear embedding. To get a perspective, we first compute the 
thickness of a random facewise linear embedding. 

Proposition 2.1. Let X he a k- dimensional simplicial complex with N simplices. Suppose 
that n > 2k + 1. A random face-wise linear embedding from X into the n-dimensional hall 
of radius R is usually T -thick for 

In particular, we can find a 1-thick embedding if 

Proof. Fix A, A' simplices in X of dimensions d, d' < k. Suppose that their vertex sets 
are disjoint. Then the probability that the distance from /(A) to /(A') is less than T is 
roughly (T/R)"'~'^~'^ < {T/ R)^~'^^ . Now the number of pairs of simplices is at most A*"^, 
and so we get a T-thick embedding most of the time provided that 

C{n)N^{T/R)'^-'^'' < 1/2. 

□ 

This random embedding is not nearly as good as the Kolmogorov-Barzdin embedding 

in case k = 1. We will improve it by bending the simplices at a smaller scale. Roughly 

1 

speaking, we will put our map in general position at scale N^i-k and also at scale 1. Now 
we turn to the detailed construction of our embedding. 

Proof. We write ^ < S for ^ < C(n, L)B. 

Let Jo be a random facewise linear embedding from X into B"(A^ "-'=). We will deform 
Iq to an embedding with thickness > (log iV)~(^^+^). To begin our analysis, we count how 
many simplices meet unit balls B(p,l) C B"'. 

Lemma 2.2. With high probability, each unit ball B{p,l) C B{N"^) meets < log A'" 
simplices of Iq{X). 

Proof. Fix a ball B{p,\) and a simplex A*^ c X. The probability that /o(A'^) meets B{p, 1) 
is < A'^"^. We can see this as follows. The probability is essentially independent of which 
ball -B(p, 1) we are considering. So we can first pick /o(A°') and then pick a random p 
and look at the probability that 1) meets /o(A'^). We consider the projection into 
the plane orthogonal to If 1) meets then the projection of p into this 

plane needs to lie within a unit distance of the point corresponding to Io(A'^). Now the 

1 

projection oip is basically equally likely to lie anywhere in a ball of radius R = N"--'' and 
dimension n ~ d > n — k. 
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Therefore, the expected number of simphces hitting B{p, 1) is < 1. But some balls may 
meet more simplices than average. 

Label the simplices of X Ai, A2, ... Consider the event that Aj meets B{p, 1). If these 
events were independent, then the probability of having A simplices meet B(j),l) would 
decay < {^){C/N)^ < C^/(A!) < e'^ for large A. If that were true, then with high 
probability, the number of simplices hitting B{p, 1) would be < log A'^ for every p. 

If a set of simplices has no common vertices, then the positions of the simplices really 
are independent. So we can finish with a coloring trick. Color the simplices of X so that 
any two simplices sharing a vertex arc a different color. Let /3 denote the number of colors. 
Because each vertex lies in < L simplices, we can bound the number of colors by {k + 1)L. 
With high probability, the number of simplices of each color meeting B{p, 1) is < logiV for 
each p. Since the number of colors is < 1, we are done. □ 

1 

The number of different simplices that intersect a unit ball B{p,l) C ^"(A^"-*) is 

< log N. In some unlucky balls, these simplices pass extremely close to each other. We are 
going to bend the simplices at scale 1 to fix this problem. By putting simplices in general 
position within each unit ball, we will show that they don't need to be any closer to each 
other than (log iV) "(2*^+2). 

In order to bend the simplices, we need to decompose each simplex into finer simplices. 

Simplex decomposition lemma. We can refine the simplicial complex I{X) into a finer 

complex X' with the following properties. 

1. Each simplex of X' has diameter < 1. 

2. Each vertex of X' lies in < L simplices of X' . 

3. Each unit hall in intersects < log AT simplices of X' . 

Proof. Intersect the complex X with a unit cubical lattice K. This leads to a polyhedral 
structure on X which refines the original simplicial structure. Each face of the new structure 
lies in a unit cube, so it has diameter < 1. The number of faces oi /S.r\ K which meet a 
unit ball is < 1. Now the faces of this polyhedral structure may not be simplices, but we 
subdivide them each into simplices. The number of simplices needed to triangulate each 
face is < 1, because there arc only finitely many combinatorial possibilities for the faces. 
If each vertex of X lies in < L simplices, then each vertex of X' lies in < CL simplices. 

Each unit ball in M" intersects < log N simplices of X. Let A be any simplex of X that 
intersects B{p, 1). The intersection A fl 1) is contained in < 1 simplices of X' . □ 

The complex X' is homeomorphic to X, with each simplex of X corresponding to many 
simplices of X' . 

We now move each vertex of the refined simplicial complex X' by a vector of length 

< 1, and we extend linearly on the refined simplices. In this way, we get a map I : X' ^ 
B{Nn^ + 1). We will check that for a good choice of these vectors, the combinatorial 
thickness of I is > {log N)-^^''+'^\ 

There is a slight issue with language at this point. The map / is an embedding from X' 
to M" and we can also view it as an embedding from X to M". The combinatorial thickness 
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depends on whether we use the simpUcial structure of X or the simphcial structure of X' . 
Since X' is a refinement of X, the combinatorial thickness with respect to X' is at most 
the combinatorial thickness with respect to X. We state this as a lemma. 

Lemma 2.3. Suppose that X' is a refinement of X. Let / : X' — > he an embedding. 
Let T' denote the combinatorial thickness of I as an embedding from X' to M"", and let T 
denote the combinatorial thickness of I as an embedding from X to R". Then T' < T. 

Proof. Consider two non-adjacent simplices Ai,A2 in X. Let d denote the distance from 
/(Ai) to /(A2). We can find points pi in the closure of Ai and p2 in the closure of A2 so 
that \I{pi) — -^(^2)1 = d. Let A'^ C Ai be the smallest simplex of X' containing pi, and 
similarly for p2. Since X' is a refinement of X, the simplex A'^ is contained in the closure 
of Ai and Ag is contained in the closure of A2. Hence A'^ and A2 are non-adjacent. We 
conclude that d is at least the distance between I{A[) and /(A2) which is at least T'. So 
T>T'. □ 

Therefore, it suffices to choose / so that the combinatorial thickness of / : X' — >■ 
B{N^ + l)is> (logiV)-(2fe+2). 

Let {vi} denote the vertices of X'. We will define I{vi) one vertex at a time, and then 
extend / linearly to each simplex of X' . We will choose I{vi) in the unit ball around 
Io{vi). Let Con{i) denote this unit ball with probability measure given by renormalizing 
the volume measure. Then let Con denote the product Y\ Con{i) with the product measure. 
Here Con is the configuration space of all of our choices, and we have to find an element of 
Con so that the thickness of / is pretty big. (Remark: A random element of Con does not 
usually have the desired properties, but introducing this probability measure is still useful 
in our proof.) 

For simplices Ai, A2 C X' with no common vertices, we define Bad(:{Ai, A2) to be the 
set of all the configurations where the distance from /(Ai) to /(A2) is < e. We will choose 
an e ~ (log A^)"^^'^"'"^), and it suffices to find a configuration which does not lie in any of 
the sets i?ade(Ai, A2). 

The main helpful point is that many of the sets Bade{Ai, A2) are empty. lidist{Ai, A2) > 
3, then no matter how we move the vertices by distances < 1, /(Ai) and /(A2) will still 
be separated by at least 1. Since we will choose e < 1, Ba,d^{Ai, A2) will be empty. Prom 
now on, we only discuss the non-empty sets Badc{Ai, A2). By Lemma 2.2 and the sim- 
plex decomposition lemma, there are < log simplices of X' in any ball of radius 10. In 
particular, for each vertex Vj, there are < log N non empty sets Bade{Ai, A2) where vi lies 
in Ai or A2. 

We can also estimate the probability of Bade{Ai, A2) in the non-empty case. 

Lemma 2.4. For any simplices Ai,A2 with no vertex in common, the probability of 
Bad,{Ai,A2) is < e. 

This lemma is similar to the analysis of a random facewise linear embedding. There is 
also a formal proof later in Proposition 3.12. 
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Now we choose vi, then V2, etc. As we make each choice, we keep track of the conditional 
probability of the sets Bad^(Ai, A2), given the choices we have made so far. This analysis 
is similar to the Lovasz local lemma in [EL]. 

When we pick Vi, the conditional probability of Bade{Ai, A2) changes only if Vi is a 
vertex of Ai or A2. So the choice of Vi affects < log conditional probabilities. The odds 
of increasing any conditional probability by a factor A are < (1/^). Therefore, we can 
choose Vi so that the conditional probabilities of Bade{Ai, A2) increase by at most a factor 
< log A^, when Vi is a vertex of Ai or A2. 

Each pair (Ai, A2) has in total <2k + 2 vertices. Therefore, after we have chosen all Vi, 
the conditional probability of Bad^{Ai, A2) has increased by a factor < (log N)"^^^"^ . Since 
the probability of Bad^[Ai, A2) was < e before making any choices, after all our choices, 
the conditional probability of Bad^{Ai, A2) is < e(log A^)^*^^^. Of course, once we have 
chosen all /(fj), the conditional probability of Bade{Ai, A2) is either 1 or 0, depending 
on whether our choice lies in Bade{Ai, A2) or not. We pick e sufficiently small so that 
all conditional probabilities of Bad^{Ai, A2) are < 1. This e is ~ 

(logAf)-(2'=+2). Now 

our choice of the map / does not lie in any of the sets Bad^{Ai^ A2). In other words, the 
embedding / : A' — > B{N"-'') has combinatorial thickness > e ^ (log A^)^^^'^^^^ □ 

2.2. Complexes that are hard to embed in Euclidean space. In this section, we 
prove that some complexes are hard to embed in Euclidean space. Our result generalizes 
the result of Kolmogorov and Barzdin that some graphs are hard to embed in M^, but our 
estimate is a little less sharp than theirs. 

Theorem 2.2. Fix k and n with n >2k + 1. For any e > 0, there is a constant L{e), and 
a sequence of k- dimensional simplicial complexes Xi with the following properties. 

Each vertex in each Xi belongs to < L(e) simplices. 

The number of simplices in Xi is Ni ^ 00. 

If Xi is embedded into M" with combinatorial thickness 1, then the 1 -neighborhood of the 
image has volume at least N"~'' 

A key fact in the argument of Kolmogorov and Barzdin is that if we map an expander 
graph to M, then one of the fibers of the map intersects many edges. Based on this 
observation, we define a combinatorial width of k-dimensional complexes. 

If X is a k-dimensional simplicial complex, we say that X has combinatorial width > W 
(over M*^) if any continuous map F : X — )• M'^ has a fiber that intersects > W closed 
k-simplices of X. We illustrate the definition with two examples. 

Example 1. If A is an expander graph with A" vertices and expansion constant h, 
then the combinatorial width of X over M} is > hN/2. (proof, pick y € M to be the 
smallest number so that at least half of the vertices of X are mapped to {—oo,y]. We let 
V- C X denote the vertices of X mapped to (—00, y] and V+ denote the vertices mapped 
to [y, +00). By the expansion property, there are at least Nh/2 edges from V- to Vj^. The 
image of each of these (closed) edges contains y. ) 
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Example 2. If X is the k-skeleton of the A^-simplex, then the number of A;-faces of X is 
(^+1 ) • It is shown in |Gr2| that the combinatorial width of X over M'^ is at least {^^i) ■ 

We can relate the thickness of embeddings and the combinatorial width, basically fol- 
lowing Kolmogorov and Barzdin. 

Proposition 2.5. Suppose that X is a k- dimensional simplicial complex and that each 
vertex lies in at most L k-simplices. Let W denote the combinatorial width of X over 
M'^. Let L be an embedding of X into M" with combinatorial thickness at least 1. We also 

_ n n 

assume that n> 2k + 1. Then the 1 -neighborhood of L{X) has volume > L n-tyY n-k _ 

Proof. Let X~^ denote the 1-neighborhood of L{X), and let V be its volume. By the 
Falconer slicing estimate, we can map M" into M*"' so that each fiber meets X^ in an 
area at most C{k,n)V~^ . One of these fibers intersects at least W simplices in L{X). 
The number of k-simplices in X that share a vertex with a given k-simplex is at most 
(k + 1)L. Therefore, we can find WL~^{k + simplices in the fiber which do not share 
any vertices. Hence the slice must contain > {k + 1)~^WL~^ disjoint unit balls. So we see 

that > L-^W. □ 

Remark: We used the condition n > 2k + 1 in the proof in order to apply the Falconer 
slicing estimate. But the result is probably true for all k, n. 

If we apply Proposition 2.5 to expanders, we recover the estimate of Kolmogorov and 
Barzdin. Namely, if X is an expander of degree < 1 and expansion constant h, we see that 

n 

the 1-neighborhood of L{X) has volume > We can also apply Proposition 2.5 to 

the k-skeleton of the A^-simplex. Each vertex lies in < k-simplices. The width W is 
> X ~^ . Therefore, the volume of the 1-neighborhood is at least N"-''. (Is it sharp?) 

It would be interesting to know if there are k-dimensional complexes X with locally 
bounded geometry and large combinatorial width, generalizing the expander graphs. More 
precisely, can we find a sequence of k-dimensional complexes Xi containing A^j ^ oo k- 
simplices so that each vertex of Xi lies in < L k-simplices and the width of Xi > aNi? 
(Here L < oo and a > are constants, not depending on i.) This question was raised in 
|Gr2| . It is open. There are some partial results of different kinds in |FGLNP] and [Gr2j . 

The Xi that we use to prove Theorem 2.2 are the k-skeleta of D-dimensional lattices for 
large D. These examples are not quite as good as expanders, which leads to the e in the 
statement of Theorem 2.2. 

Let X^'^{S) denote the k-skeleton of the D-dimensional cubical lattice with lattice 
spacing 1 restricted to a grid of side length S. This X^'^{S) is a cubical complex. The 
definitions of combinatorial width for cubical complexes is analogous to the definition for 
simplicial complexes. We will estimate the combinatorial width of X^'^{S) as a cubical 
complex. 

We will pick a large but fixed D and then study the asymptotics of the spaces X^'^{S) as 
S — )• oo. The complex X^'^{S) has ~ c{D, k)S^ cubical faces (of all dimensions < j < A;). 
Each vertex lies in < L[D, k) faces. 

Proposition 2.6. The combinatorial width of X^'^{S) ouer is > c{D,k)S^~^ . 
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Using Proposition 2.6, we can quickly finish the proof of Theorem 2.2. 

Proof of Theorem 2.2. We fix D sufficiently large, and then study the sequence of com- 
plexes X^'^{S) as 5" — 7- oo. Since the statement of Theorem 2.2 involves simplicial com- 
plexes, we subdivide each cubical complex X^'^{S) to get a simplicial complex X^l^p{S). 

Let us write W{S) to abbreviate the combinatorial width of x'^lmp{^)i ^'^'^ l^t us write 
N{S) to abbreviate the number of simplices in X^l^^{S). 

The combinatorial width of ^'^■^^{S) is at least as big as the combinatorial width of 
By Proposition 2.6, W{S) > c{D,k)S^-^. 

On the other hand, X^^j^^iS) has < C{D, k)S^ faces, so N{S) < C{D, k)S^. Therefore, 

W{S) > c{D,k)N{S)^ . We choose D = D{e,k) sufficiently large so that W{S) > 
c{e,k)N{S)^-'. 

The local geometry of X^-l^p{S) depends only on k and D. In particular, each vertex of 

lies in < L{D, k) simplices of X^^l^^{S). 

Now we apply Proposition 2.5. If / is an embedding from X^l^^{S) into M" with com- 
binatorial thickness > 1, then the 1-neighborhood of the image of / has volume at least 

n n 

c{D, k)W{S)— > c{D, k)N{S)—~'. □ 

In the remainder of Section 2.2, we explain the proof of Proposition 2.6, our estimate for 
the combinatorial width of X^'^{S). This combinatorial width estimate is a combinatorial 
analogue of a purely geometric estimate for the width. 

Width of the cube. If F : [0,S]^ ^ is a generic smooth map, then one of the fibers 
of F has [D — k)-volume at least c{D,k)S^~^ . 

(This geometric theorem was proven by Almgren using minimal surface theory. In |Gr3] , 
there is a more elementary proof using isoperimetric inequalities. See |Gu| for more details.) 
In [Gr2j, the isoperimetric proof was adapted to the combinatorial setting. Instead of using 
classical isoperimetric inequalities, this method uses filling inequalities for cochains. Let's 
recall what a filling inequality is. 

Let X denote a k-dimensional polyhedral complex. We let C*(X, Z2) denote the poly- 
hedral cochains of X. For a polyhedral j-cochain a, we define ||a||i to be the number of 
j-faces in the support of a. Now we define the constant Fill{j) to be the smallest number 
so that any coboundary a G C-'(X, Z2) has a "filling" /3 € C-^~-^(X, Z2) so that df3 = a 
and ||/3||i < Fill{j)\\a\\i. (For a finite complex X, the constant Fill[j) is finite, but for an 
infinite complex, it could be +00.) 

The combinatorial width of a complex can be controlled in terms of its filling inequalities 
by the following theorem. 

Width and filling. ( ^Gr2] ) Suppose that X is a k-dimensional simplicial complex or 
cubical complex with N vertices. Suppose X is connected and //■'(X, Z2) = for 1 < j < 
k — 1. Let W be the combinatorial width of X ouerM'^. Then the following inequality holds. 
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N. {**) 
(For explanation and proof see [Gr2] and fD].) 

The spaces X'^'^^S) are connected and have vanishing homotopy and cohomology groups 
in dimensions 1 < i < /c — 1, so this inequahty apphes to them. We now bound the fiUing 
constants of the spaces X'^'^{S). 

Proposition 2.7. If X = X'''^{S) defined above, then the filling constant Fill{j) is < 
C{D,k)S. 

Plugging Proposition 2.7 into the Width-and-filling inequality (**), we see that the 
combinatorial width of X^'^{S) is at least c{D,k)S^~^ as desired. 

If is the k-skeleton of a D-manifold with a polyhedral structure, then we can apply 
Poincare duality and relate Fill{j) to a homological filling for (D— j)-cycles in the manifold. 
Let Y denote the dual polyhedral structrure. Then FiU{j) can equivalently be defined as 
follows: Fill(j) is the smallest number so that every boundary a G C£)_j(y, Z2) has a 
filling b G CD^j+i{Y,Z2) with db = a and Vol{b) < Fill{j)Vol{a). Here Vol{b) denotes 
the number of faces in the support of b. This kind of filling inequality is a combinatorial 
version of an isoperimetric inequality. 

The complexes X^^^{S) are the k-skeleta of a polyhedral structure on the D-cube. The 
dual polyhedral structure, Y , is also a cubical grid. It has one vertex at the center of each 
D-cell in the original grid, and so on. A j-dimensional cocycle in X^'^{S) corresponds to a 
(D-j)-dimensional relative cycle in Y . 

So after applying Poincare duality, the filling constant bound Fill(j) < C{D,k)S for 
X'''^{S) is equivalent to the following estimate. 

Proposition 2.8. Let Y denote a cubical grid in D -dimensional space with side length S. 
Suppose that a is a relative (D-j)-cycle in the grid consisting of \a\ faces. Then a is the 
(relative) boundary of a (D-j+l)-chain b in the grid consisting of < c{D, k)S\a\ faces. 

This proposition is a combinatorial version of the standard Federer-Fleming pushout 
argument. (See |Gu2] for the details of the standard argument.) The combinatorial version 
is an easy consequence of the standard pushout argument and the deformation theorem. 

Proof. Let a; be a random point (not necessarily a vertex) in the cube Y. We fill a by a 
geometric (but not cubical) chain by pushing out from the point x. This is defined in the 
following way. Let C(a) denote the cone consisting of all the line segments from x to points 
on a. Let C~^{a) denote the infinite cone, consisting of all the rays from x through a point 
of a. We can fill a by the relative chain given by [C~^{a) — C{a)] PI Y. 

By an averaging argument invented by Federer and Fleming, one sees that the average 
volume of this chain, as x varies in the cube Y, is bounded by C{D, j)S\a\. Let 69 be one 
of these chains with at most average volume. 
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The chain 69 is not a cubical chain. We finish the argument by approximating bo with a 
cubical chain b. The deformation theorem allows us to approximate 60 by a cubical chain 
b so that db = dbo = a, and with Vol{b) < C{D, j)Vol{bo). 

This chain b obeys the conclusion of the proposition. □ 

2.3. Open questions: triangulated manifolds. There are many open questions about 
the case of triangulated manifolds. Suppose X is a triangulated k-manifold with < 1 
simplices containing any vertex and with simplices total. If n > 2A; + 1, then we can use 
the embedding construction from Section 2.1 to embed X with thickness 1 into B^[R) for 

R < CeiV"-*"*"^. We don't know whether this is sharp. 

The combinatorial width method used in Section 2.2 does not work directly for manifolds. 
In Section 2.9f of |Gr2j . it is proven that the combinatorial width of a k-manifold over 
R*^ is always < Ak. One may still get some estimates by considering lower-dimensional 
skeleta of the manifold. A thick embedding of X^ into M" restricts to a thick embedding 
of any skeleton of X^ . 

Now we consider some examples. 

Example 0. If = 1, then a triangulated closed k-manifold is just a union of circles, 
each circle divided into some number of edges. If the total number of edges is A^, then X^ 
embeds with combinatorial thickness 1 into B^{R) for R ~ A^^/" in any dimension n > 2. 
The case A: = 1 is especially simple, but it may still suggest that manifolds are easier to 
embed than general complexes. 

Example 1. Consider a family of arithmetic hyperbolic surfaces, Sj given as coverings 

of a surface Sq. We let Gi +00 denote the genus of Sj. These surfaces have natural 

triangulations, given by picking a triangulation of Sq and then lifting it to the Ej. What 

is the smallest radius so that the triangulated manifold Sj embeds into B^{R) with combi- 

1 

natorial thickness 1? Theorem 2.1 guarantees that such embedding exists with R ~ G"~^ 
for n > 5. 

On the other hand, the 1-skeleton of our triangulation of is an expander graph with 
~ Gi vertices. The expander properties of arithmetic hyperbolic manifolds are discussed 
more in the appendix. An embedding of Sj with combinatorial thickness 1 restricts to give 

an embedding of the 1-skeleton with combinatorial thickness at least 1. Therefore, the 

1 

radius R above must be > G""^ . Moreover, there is an actual embedding of the 1-skeleton 

1 

into B'"'{R) with combinatorial thickness 1 and R ~ G^^^ for n > 3. Can we extend this 
embedding to all of Sj? 

(One should remember here that the combinatorial thickness of an embedding Sj — )• 
depends on the choice of triangulation. Two different triangulations of the same surface 
can have very different properties. One may find other triangulations of a surface of genus 
Gi that embed with combinatorial thickness 1 into a ball B"'{R) of radius R < G]^"' . In the 
next section, we will study the retraction thickness of embeddings S — )• R". The retraction 
thickness does not depend on a triangulation of S.) 



GENERALIZATIONS OF THE KOLMOGOROV-BARZDIN EMBEDDING ESTIMATES 17 

Example 2. Let k = 2j. Begin with the j-dimensional skeleton of a D-dimensional 
lattice with grid size S: X^'^{S). We fix D large, and then send S — )• oo. This complex has 
~ simplices. Embed this complex into R^"*"^. Take a small tubular neighborhood, and 
let be the boundary of this neighborhood, which is a manifold. We can triangulate 
so that X^'^{S) appears inside the j-skeleton of the triangulation, and also the triangulation 
has bounded local degree and N ~ simplices. By the lower bound in the last subsection, 
a 1-thick embedding of X into M" has 1-neighborhood with volume at least A^"-^ . 

If X^ is a simplicial complex, we define the combinatorially-thick embedding radius of 
X in to be the smallest R so that X embeds with combinatorial thickness 1 into B^{R). 

Question 1. If X^ is a triangulated manifold with N simplices and each vertex in < 1 
simplices, what can we say about the combinatorially-thick embedding radius of X'^? Is 
any X^ significantly harder to embed than Example 2 above? 

Question 2. If X^ is a triangulated manifold with N simplices and each vertex in 
< 1 simplices, what can we say about the combinatorial thickness of X^ over M-^? Here 
1 ^ J < ^1 and X^ denotes the j-skeleton of X. 

If 1 ^ i ^ then Example 2 shows that X^ may have combinatorial thickness 

> iV^^*^, which is nearly optimal. If j = k, then the result of Sec 2.9f of [Gr2j says that 
the combinatorial width is < 4A; regardless of N. For k/2 < j < k, the situation is unclear. 
This X^ may be the j-skeleton of a k-dimensional grid, and the results in Section 2.2 show 
that the combinatorial width of such X^ over is > N k . 

Question 3. If X'' is a triangulated manifold with N simplices and each vertex in < 1 
simplices, what can we say about the filling constants Fill{j) of X''? 

If 1 ^ J < ^/2, then Example 2 shows that Fill{j) may be < N'^. On the other hand, for 
any complex FiU{j) > 1, so this upper bound is nearly sharp. For j > k/2, the situation is 
unclear. The X^ may be the j-skeleton of a cubical grid of side length N^^^ . In this case, 
the results of Section 2.2 show that Fill{j) < N^l^. 

Also, if X is connected and H^{X,7j2) = for all 1 < j < A; — 1, then the width-and- 
filling inequality cited in Section 2.2 applies. Since the combinatorial width of X over M'^ 
is only 4/c, we get the following estimate: 

k 

N <Cik)llFill{j). 



Finally, if X is a k-manifold, it embeds into M by the Whitney embedding theorem. 
It would be interesting to prove quantitative estimates for such an embedding. 
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3. Estimates for retraction thickness 

Suppose that X is a CW-complex embedded in R". We say that the retraction thickness 
of X is at least T if the T-ncighborhood of X retracts to X. In this section, we study 
how the retraction thickness relates to the topology of X. Suppose for example that X is 
embedded in M" with retraction thickness 1 and that the 1-neighborhood of X has volume 
V. Based on this information, what can we conclude about the topology of X? 

3.1. Constructing emdeddings. The quantitative general position arguments from Sec- 
tion 2.1 can also be used to construct embeddings with controlled retraction thickness. 

Theorem 3.1. If X^ is a k- dimensional simplicial complex with N simplices and each 
vertex lies in < L simplices, and if n >2k + 1, then there is an embedding with retraction 
thickness 1 from X into B^{R) for R < C(n, L, e)N"-i' 

The proof of Theorem 3.1 is a technical modification of the proof of Theorem 2.1. We 
give the proof in Section 3.4. 

For combinatorial thickness. Theorem 2.1 is extremely sharp. But we don't know how 
sharp Theorem 3.1 is. When k = 1, we will see that Theorem 3.1 is far from sharp. We 
don't know what happens when k >2. 

When we first defined retraction thickness, we expected it to be a minor variation of the 
combinatorial thickness discussed in Section 2. But it turns out to be quite different. For 
example, an expander with N vertices embeds with combinatorial thickness 1 into B'^(R) 
only for R > N^^"^, but it embeds with retraction thickness 1 into B^{R) for R ~ N^^^. 
Prom the point of view of combinatorial thickness, an expander is much more complicated 
than a grid (with the same number of vertices). But from the point of view of retraction 
thickness, an expander and a grid are basically equivalent. The underlying reason is that 
an expander is homotopy equivalent to a grid with roughly the same number of vertices. 
The significance of homotopy equivalence appears in the following proposition. 

Proposition 3.1. Let X^ andY'^ be homotopy equivalent CW-complexes of dimension k. 
Suppose that n > 2k + 1, and suppose that Y embeds into R" with retraction thickness T. 
Then X embeds into M" with retraction thickness at least T — e for any e > 0. 

Proof. We consider F as a subset of M". Let ^ : X — >■ 1" be a homotopy equivalence. We 
can think of ^' as a map X — > M". Now ^ may not be an embedding, but since n > 2A; + 1, 
we can perturb ^ slightly to an embedding . Since the perturbation is slight, we may 
arrange that the (T — e)-neighborhood of ^>'{X) lies inside of the T-neighborhood of Y . 

We know that there is a retraction R from the T-neighborhood of Y to Y . Since ^' is a 
homotopy equivalence, we also know that there is a map $ : F — )■ X so that $ o : X — )■ X 
is homotopic to the identity. We consider the map ^ o R which goes from the (T — e)- 
neighborhood of ^''(X) to X. We claim that this map is a homotopy retraction. In other 
words, when we restrict the map to X = ^''(X), we get a map homotopic to the identity. 
To see this, notice that ^' is homotopic to inside the (T — e) neighborhood. So the 
restriction of our map to X is homotopic to ^ o R o . But ^ maps X into Y , and R is 
the identity on y, so $ o i? o ^ is equal to $ o ^ which is homotopic to the identity. 



GENERALIZATIONS OF THE KOLMOGOROV-BARZDIN EMBEDDING ESTIMATES 



19 



We have now proven that the (T — e)-neighborhood of ^'{X) homotopy retracts to ^'(X) 
by the map ^ o R. If we restrict this map to ^'(X), then it is homotopic to the identity. 
By the homotopy extension theorem, we can extend this homotopy to get a retraction from 
the (r — e)-neighborhood of ^'(X) to ^'(X). In other words, X is embedded in M" with 
retraction thickness at least T — e. □ 

We pause here to recaU some results we use about homotopy retractions and the ho- 
motopy extension property. First, we recall the definition of a homotopy retraction. If 
A d B, then a map F : B ^ A is a. homotopy retraction if the restriction F : A ^ A is 
homotopic to the identity. A retraction is of course a special case of a homotopy retrac- 
tion. On the other hand, if j4 is a finite simplicial complex or CW complex topologically 
embedded in M", and B is a. neighborhood of A, then the pair {B,A) has the homotopy 
extension property. This means that ii g : B ^ Y is & continuous map to any space Y , 
and h : Ax [0,1] — ?> y is a homotopy with /i(a, 0) = g{d) for all a E j4, then the homotopy 
h can be extended to G : x [0, 1] ^ y with G(6, 0) = g{b) for ah h e B. (See for 
example sections 2.9-2.10 in |NR| .) In particular, any homotopy retraction B ^ A may 
be homotoped to a genuine retraction B ^ A. When we have to construct a retraction, it 
can be easier to first construct a homotopy retraction and then use this method to move 
it to a real retraction. We did this in the proof of Proposition 3.1, and we will do it again 
when we prove Theorem 3.1 in Section 3.4. The theorem about the homotopy extension 
property cited above has a fairly short proof, but we could also avoid using it by talking 
throughout about homotopy retractions and "homotopy retraction thickness" . Everything 
we prove about retraction thickness below applies just as well with homotopy retractions 
in place of retractions. 

As a corollary of Proposition 3.1, we see that expanders embed with retraction thickness 
1 into rather small balls. 

Proposition 3.2. Let T he any graph with degree < 1 and N vertices. Then T may he 
embedded with retraction thickness 1 into B^{R) for R < A^^/^. 

Proof. It's straightforward to reduce to the case that T is connected. If F is connected, 
then it is homotopy equivalent to any other graph with the same rank of . In particular, 
F is homotopy equivalent to a subgraph of a grid with < A^ vertices. As we saw in 
Section 1, such a grid can be embedded with combinatorial thickness 2 into a ball of radius 
< _/vi/3. It's straightforward to check that the embedding we constructed in Section 1 also 
has retraction thickness at least 2. By Proposition 3.1, we get an embedding of F with 
retraction thickness 1 into a ball of radius ~ R^/^ . □ 

Proposition 3.2 turns out to be sharp, as we will see in the next section. 

3.2. Estimates for rank of homology and simplicial volume. Suppose that X is 
a CW-complex embedded in M" with retraction thickness T. Let V denote the volume 
of the T-neighborhood of X. Then VT~^ is a scale-invariant quantity that describes 
the geometric complexity of the embedding. As we will see, this geometrical complexity 
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controls some aspects of the homotopical complexity of X. In this subsection, we show 
that VT~^ controls the homology groups of X and the simplicial volume of X. 

Proposition 3.3. Suppose X is a CW-complex embedded in M" with retraction thickness 
T. Let V he the volume of the T -neighborhood of X . Then the following inequality holds. 

RankH,{X) < yT"". 

Proof. We write N\y{X) to denote the VF-neighborhood of X. 

Let pi,p2, ■■■ he a maximal set of T/2-separated points in Nx/2{X). The balls B{pi,T/2) 
cover Nx/2{X). Since the balls B{pi,T / 4) are disjoint and lie within Nt{X), we see that 
the number of points is < FT"". We let U := UiB{pi,T/2). Since X CU C NriX), we 
see that U retracts to X. 

The balls B{pi,T/2) give an open cover of U, and we let N denote the nerve of this 
cover. We have a natural map to the nerve ^ : U ^ N. Since the intersection of any set of 
balls is convex and hence contractible, the map <I> is a homotopy equivalence of U and A^. 

With this setup, we show that the identity map from X to X factors through N up to 
homotopy. We can map X to by restricting $ to X. Now $ has a homotopy inverse 
^ : N ^ U. We let R denote the retraction from U to X. Now ^ : U ^ U is homotopic 
to the identity. Therefore, Ro^o^: X^Xis also homotopic to the identity. 

As a consequence, RankH^^^X) < RankH^{N). 

Our cover of U involves < l/T^" balls B{pi,T/2). Since the balls B{pi,T/A) are disjoint, 
the multiplicity of the cover is < 1. Therefore the nerve A^ contains at most < VT^^ 
simplices. Therefore, RankH^{N) < VT~'^. 

□ 

In particular, if F is a grid or expander with A^ vertices then RankHiiV) ^ N. So if 
r embeds with retraction thickness 1 into B^{R), we see that R > Afi/3. So we see that 
Proposition 3.2 is sharp. 

The next proposition concerns simplicial norms modulo p. If a lies in Zp (the integers 
modulo p), we define \a\ to be zero if a = and one if a ^ 0. If /i G Hk{X, Zp), we define 
the simplicial norm of h to be the infimum of ^ \aj \ over all cycles ajfj which represent 
h. (In this formula, the fj denote maps from the k-simplex to X and Oj £ Zp.) We denote 
the simplicial norm of by ||/i||a- Simplicial norms over M are better known, but simplicial 
norms over Zp share some of their good properties. In particular, the simplex straightening 
argument shows that for a complete hyperbolic manifold {M,hyp), for any h G Hk{M,Zp) 
with k >2, we have ||/i||a ^ mass{h). In particular, if M is closed, the simplicial norm of 
the fundamental class [M] is > Vol{M,hyp). (See [MTj and the appendix.) 

Proposition 3.4. Suppose X is a CW-complex embedded in M" with retraction thickness 
T. Let V be the volume of the T -neighborhood of X . Let h € Hk{X,Zp) be any homology 
class. Then the following inequality holds. 

\\h\\A<VT~^. 
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Proof. As in the proof of Proposition 3.3, we define the nerve N and the map $ : X — >■ iV. 
As we saw in the proof of Proposition 3.3, the identity map from X to itself factors through 
the map $ : X — > A'", up to homotopy. 

U F : X ^ Y is any continuous map, and h is any homology class in Hk{X,Zp), it 
follows from the definition of simplicial norm that ||-F*(/i)||a < II^IIa- Since the identity 
map factors through <I>, it follows that ||^*(/i)||a = II ^11 A- 

But we can represent by a sum ^ajAj where aj € Zp and Aj are simplices of the 
nerve N. Hence ||/i||A = ||'^*(^)1Ia is at most the number of simplices in N. As we saw in 
the proof of Proposition 3.3, the number of simplices in A/" is < VT~^. □ 

(Here are some further questions about bounding the homotopical complexity of X in 
terms of yT^". Can wc bound the torsion in Z) in terms of VT~^1 For example, 

if A/) is the CW complex 5"^ U/ i?^"*"^, where the attaching map f : S'^ ^ S'^ has degree 
D, and Xd is embedded in M."-, how small can FT"" be ? Also, can we bound the real 
simplicial volume of X in terms of FT""?) 

To finish Section 3.2, we apply these propositions to some examples. We get good 
estimates for the retraction thickness for k-skeleta of grids, for 2-dimensional manifolds, 
and for some 3-dimensional manifolds. 

Example 1. Let X'^'^{S) denote the k-skeleton of a D-dimensional grid of side length 
S. We fix k,D and consider asymptotics as 5 — )■ oo. For this example, the retraction 
thickness behaves very differently from the combinatorial thickness. We let A^ denote the 
number of simplices in X'^'^(S). If X'^'^(S') is embedded with combinatorial thickness 1 

1 D-k 1 ^ 

into B^{R), then we showed in Section 2.2 that R > N^-'' ^ --^ J\[n-k _ g^t for any 
n > 2fc + 1, we will embed A'^'^(S') with retraction thickness 1 into B^^R) for R ~ A^/". 

To construct the embedding, let Y be the k-skeleton of an n-dimensional grid which is 
homotopy equivalent to X. Such a Y has ~ N cells, and it comes embedded with retraction 
thickness > 1 into a ball B'^{R) with R ^ N^/^. Since X and Y are homotopy equivalent 
and n>2k+l, Proposition 3.1 implies that X embeds into the same B^{R) with retraction 
thickness > 1. 

This construction is basically sharp. The complex X'^'^^S) has A cells, and 

H^{X) has rank ~ ~ N. By Proposition 3.3, if X embeds with retraction thickness 1 
into then R > N^/". 

Example 2. Let S be a closed surface of genus g. For each n > 3, it's straightforward 
to embed S with retraction thickness 2 into an n-dimensional cylinder with radius 10 
and length lOg: i?"~^(10) x [0, lOg]. This cylinder C-bilipschitz embeds into B^{R) for 
R 5^/". Hence S embeds with retraction thickness 1 into B^(R) for R ^ g^^"'- Since 
Hi(Ti) has rank 2g, this radius cannot be improved. 

Example 3. Let X be a closed k-dimensional hyperbolic manifold with volume V. In 
particular, the simplicial volume of X is > V. Therefore, if X is embedded with retraction 
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thickness 1 into R", then the 1-neighborhood of X has volume > F. If X is embedded 
with retraction thickness 1 into B'"{R), then R > V^^". 

This estimate is sharp for cycUc coverings. Suppose tliat Xi is a closed hyperbolic k- 
manifold and that there is a surjective homomorphism 7ri(Xi) — > Z. Then we can construct 
corresponding cyclic coverings Xjj — >• Xi of degree D. The hyperbolic volume of Xd is 
~ Z?. If n > 2fc + 1, then this Xo can be embedded with retraction thickness 1 into a 
solid torus S^{L) x B"'~^{r) with radius r < 1 and L ^ D. This solid torus in turn admits 
a C-bilipschitz embedding into B"-{R) for R ~ D^/". Hence Xd can be embedded with 
retraction thickness 1 into B'^{R) for R ~ D^/". 

3.3. Retraction thickness for arithmetic hyperbolic manifolds. We will prove a 
stronger bound on the retraction thickness for arithmetic hyperbolic manifolds of dimension 

A: > 3. In the appendix, we give a review of arithmetic hyperbolic manifolds. Here, we 
quickly mention the facts we need for our argument. In each dimension k > 2, arithmetic 
covers can be used to construct a sequence of closed hyperbolic manifolds Xi with volume 
Vhyp{Xi) — >■ +00, and with uniformly bounded Cheeger isoperimetric constant h{Xi) > 
c > for all i. Moreover, each Xi may be triangulated with Ni ~ Vhyp{Xi) simplices. The 
following theorem shows that it is difficult to embed such arithmetic manifolds into M" 
with a given retraction thickness. 

Theorem 3.2. Suppose that X^ is a closed hyperbolic manifold with volume V^yp and 
Cheeger isoperimetric constant h, with dimension k > 3. If X is embedded in with 
retraction thickness T, and the T -neighborhood of X inW^ has volume V , then the following 
inequality holds. 

n " 

Before turning to the proof, we make some comments about the theorem. The most 
interesting case is when X is an arithmetic hyperbolic manifold described above. Such a 
manifold X can be triangulated with A'^ simplices, and has Vhyp ^ N and h 1. Therefore, 
if X is embedded into with retraction thickness 1, the 1-neighborhood of X has volume 

n 

> Nn-i . This estimate is significantly stronger than what we get by applying the estimate 
for RankH^{X) in Proposition 3.3 or the estimate for simplicial volume in Proposition 3.4. 
Since X is triangulated with A'^ simplices, RankH^{X) < N and the simplicial norm of X 
is < A''. Using the rank of H^(X) and the simplicial norms of X, we can only prove that 
the volume of the 1-neighborhood of X is > A'^. The moral of Theorem 3.2 is that the 
hyperbolic manifolds with Cheeger constant ~ 1 are more topologically complicated than 
other hyperbolic manifolds of the same volume (such as cyclic coverings). 

On the other hand, there is a significant gap between the bounds in Theorem 3.1 and 
Theorem 3.2. For example, consider embedding a 3-dimensional arithmetic hyperbolic 
manifold X^ into B'^{R). What is the smallest R so that X^ embeds in B'^{R) with 
retraction thickness 1? Theorem 3.1 says that this radius is < iV^/^"'"^. Theorem 3.2 says 
that this radius is > N^/^. 
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Theorem 3.2 is somewhat analogous to the theorem about combinatorial thickness of 
expander graphs. To sec the analogy, let us look at the case A; = 3, and consider an 
arithmetic hyperbolic 3-manifold X^. A key fact about expander graphs is that any map 
from an expander graph to R has a "complicated" level set which intersects many edges. 
The key fact about arithmetic hyperbolic 3-manifolds is that any map from to M has 
a "complicated" level set which is a surface of large genus. See the appendix for more 
information, and some history of this fact. 

Using this key fact, we may sketch the main point of our proof. Suppose that X is an 
arithmetic hyperbolic 3-manifold triangulated with simpliccs embedded into R" with 
retraction thickness 1, and let V denote the volume of Ni{X), the 1-neighborhood of X. 
By the Falconer slicing theorem, we may slice M" by parallel hyperplanes so that each 

n— 1 

hyperplane intersects Ni{X) in surface area < . (The Falconer slicing estimate is 

recalled in Section 1.1.) By the key fact in the last paragraph, one of the hyperplanes 
intersects X in a surface E of genus > N . Let us call this hyperplane P. We know that 

n — 1 

E has genus > N and we know that the 1-neighborhood of S in P has volume < . 
Suppose for a second that we knew that the retraction thickness of S in P was > 1. Then 

n — 1 

Proposition 3.3 would imply that < - the estimate wc would like to prove. Morally, 

we think that this is the main idea of the proof. But strictly speaking, the 1-neighborhood 
of S may not retract to S - it only needs to retract into X. In the proof below we get 
around this technical difficulty by working with the nerve of a covering by balls, and by 
keeping track of many slices and how they fit together. 



Proof of Theorem 3.2. By scaling, we may assume that T = 1. 

We let Nw{X) C M"- denote the VF-neighborhood of X C M". Choose a maximal 1/4- 
separated set of points in Nii2{X): pi,P2, ••• Let U be the open set U := UiB{pi, 1/4). We 
have X C Ni/2{X) CU C A3/4(A). In particular, U retracts to X. 

Our set U is covered by balls U := LiiB{pi, 1/4). We let N denote the nerve of this cover. 
Since an intersection of balls is convex and hence contractible, the nerve A is homotopy 
equivalent to the cover U. We let $ : C/ — )• A" denote a map subordinate to the cover, and 
we let ^' : A" — >■ [/ be a homotopy inverse of (In particular, ^' o $ : f7 — >■ C/ is homotopic 
to the identity.) 

Next we apply the Falconer slicing inequality to the set Ni{X) which has volume V. 
(The Falconer slicing inequality is recalled in Section 1.) According to the slicing inequality, 
we can rotate our coordinate frame so that for every t G M, the (n-l)-dimensional volume 

of the "slice" Ni{X) n {xn = t} is < V— . 

The first key step in our proof is to understand how this slicing estimate interacts with 
the geometry of the nerve A. In order to do that, we intersect our manifold X with slabs 
Slab{j) := {j <Xn<j + 1}. 

Let Xj := XnSlab{j). We view Xj and X as mod 2 chains, and observe that X = Xj. 
(Since X is a closed manifold, all but finitely many Xj are empty - hence the sum Xj 
is a finite sum.) 
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The manifold X is closed, and so it is a mod 2 cycle. But the chains Xj may have 
boundary. Since we are working mod 2, dXj = X (1 {xn = j} + X f] {x„ = j + 1}. We 
define Zj to be the mod 2 (k-l)-cycle X n {x„ = j}. So dXj = Zj + Zj^i. Each Zj is a 
cycle in X. And each Zj is null-homologous because it bounds X n {x„ > j}- 

Similarly, we divide the nerve N according to the slabs Slab{j). To begin with, we let 
!B denote our set of balls {B{pi, 1/4)}. Next, wc let *Bj denote the set of balls in 55 which 
intersect Slab{j). We define Nj to be nerve corresponding to the set of balls 53j. In other 
words, Nj C N, and a simplex of N lies in Nj if and only if all of the balls corresponding 
to the vertices of the simplex intersect Slab{j). 

Our geometric estimate about the surface area of slices Ni{X) f] {x„ = t} allows us to 
control the number of simplices in each Nj. 

n — l 

Lemma 3.5. For each j, the number of simplices in Nj is < . 

Proof. By a standard argument, we prove that each point x G M" lies in < 1 balls of !B. 
Since the centers pi are 1/4-separated, the balls B{pi, 1/8) are disjoint. If a point x lies in 
B{pi, 1/4), then -B(pi, 1/8) lies in B{x, 3/8). There are < 1 disjoint balls of radius 1/8 in 
any ball of radius 3/8, and this proves the estimate. 

In particular, any point x lies in < 1 balls of *8j. So to prove the lemma, it suffices to 

prove that there are ^ " balls in 

To do this, we consider the doubles of the balls in 05: the set 1/2). We let U' := 

UiB{pi, 1/2) C Ni{X). If B{pi, 1/4) lies in 05^, then B{pi, 1/2) n Slab{j) has volume > 1. 
The balls B{pi, 1/2) also have multiplicity < 1, and so the number of balls in 05 j is bounded 
<Voln[U'nSlab{j)]. 

This last volume is bounded above in terms of slices: 

Voln[U' n Slabij)] < / Voln-i[N,{X) n {Xn = t}]dt < V—. 
This finishes the proof of the lemma. □ 

Since the map $ is subordinate to the cover of U by the balls of *B, $ maps each Xj 
into Nj. Also, <I> maps Zj into Nj. 

Next we deform $ to a map which takes each Xj into the k-skeleton of Nj and each 
Zj into the (k-1) -skeleton of Nj. We define X'- to be the mod 2 k-chain given by (^'{Xj) and 
we define Z'- to be the mod 2 (k-l)-cycle given by ^'{Zj). Because Zj was null-homologous 
in X, Z'- is null-homologous in A^. Because of our bounds on the geometry of N, we know 

n — l 

that each and each Z'- has < simplices. 

Next we move our information about chains and cycles in the nerve N back to informa- 
tion about chains and cycles in X. 

Recall that the nerve N is homotopy equivalent to U . Wc have a map ^ : N ^ U and 
o <I) is homotopic to the identity. Since $ is homotopic to ^' o $':[/—>■ i7 is also 
homotopic to the identity. 
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Now U retracts to X. Let R : U ^ X he the retraction. So we see that Ro^io^' : X X 
is homotopic to the identity. In particular, Ro^> o^' ([X]) is homologous to [X]. Therefore, 
we can decompose the cycle [X] in the following way: 

Ei?oM/(Xj)] = [X]. (1) 

j 

To exploit our information about the hyperbolic metric on X, we use the simplex 
straightening method developed by Thurston and Milnor in the 1970's |MT] . 

Simplex straightening lemma. f^MTj j If N denotes any simplicial complex and X is 
a complete hyperbolic manifold, and F : N X is a continuous map, then F may be 
homotoped to a "straight map " S : N ^ X which maps each d-simplex of N to a geodesic 
d-simplex in X. In particular, for d > 2 the image S{A'^) has d-volume < 1 for each 
simplex C N . 

In our case, we have a map Ro^ from N to X, and we homotope it to a straight map 
S. Applying this homotopy to equation (1), we get 

[Y^S{X'^] = [X]. (2) 

i 

We let Xj := S{Xj), and we let Zj = S{Zj). The geometric properties of the straight- 

— — n — l 

ening map allow us to bound the volumes of Xj and Zj. Because Xj consists of < 
simplices, the k-volume of Xj is < . Because A; > 3 and Zj consists of < 

— n — l 

simplices, the (k-l)-volume of Zj is < . 

By equation (2), J2-^j is homologous to X. Since dXj = Z'- + Zj+i, we see that 
dXj = Zj + Zj^\. Since are null-homologous in A^, Zj is null-homologous in X. 

At this point we can use the isoperimetric information about X^ . Recall that h is 
the Cheeger isoperimetric constant of X^ with its hyperbolic metric. This means that 
if [/ C X is an open set with volume < (l/2)V/iyp, then the surface area of dU is > 
hVol(U). Based on this definition, it follows that any null-homologous mod 2 (k-l)-cycle 
Z in X^ bounds a k-chain Y with Volk{Y) < h~^V olk-i{Z) . Since each of our cycles Zj 
is null-homologous, we can find a k-chain Yj with dYj = Zj obeying the volume estimate 

Voh{Yj) < h-^Voh^i{Z,) < h-^V^. 

Now we can decompose the fundamental class of X as a sum of cycles: 

j;(x,+y,+y,+i). 

i 

When we sum over j, each Yj appears twice and cancels. Hence the right-hand side is 
equal to Xj which is indeed homologous to [X\ . 

On the other hand, each term Xj +Yj -\- l^+i is a cycle because its boundary is Zj + 
Zj+i + Zj + Zj+i and we are working modulo 2. So one of the cycles {Xj + Yj + ^j+i) has 
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volume at least Vhyp. Comparing this lower bound with our upper bounds for the volumes 
of Xj and Yj , we see 

Vhyp < {I + h'^)V^ . 

Finally, we note that any closed hyperbolic manifold has h ^ 1, and so the dominates 
the 1. 

□ 

Possible generalizations. Theorem 3.2 can probably be generalized to many non- 
hyperbolic manifolds as well. We used hyperbolicity only to apply simplex-straightening 
and to bound the volumes of straight simplices of dimension k and k — 1. For example, if 
is a locally symmetric space with negative Ricci curvature, then it is possible to apply 
simplex straightening, and the volume of a k-dimensional straight simplex was bounded 
by Lafont and Schmidt in |LSj . To apply the proof above, one also needs a bound on 
the volumes of straight simplices of dimension k — 1. If the universal cover of X has a 
hyperbolic plane as a factor, then the volumes of straight simplices of dimension k — 1 will 
be unbounded. But if the universal cover of X does not have a hyperbolic plane as a factor, 
then it may be possible to prove such a bound along the lines of |LS] . 

3.4. Strong combinatorial thickness and retractions. In this section, we give the 
proof of Theorem 3.1. 

Theorem 3.1. If X^ is a k-dimensional simplicial complex with N simplices and each 
vertex lies in < L simplices, and if n >2k + 1, then there is an embedding with retraction 
thickness 1 from X into B^{R) for R < C{n, L, e)N ^-'^'^'^ . 

We adapt the proof of Theorem 2.1. In order to control retraction thickness, we need 
the following variation of combinatorial thickness. 

If X is a k-dimensional simplicial complex, we say that a topological embedding I : X ^ 
R" has strong combinatorial thickness > T if the following holds. Given any simplices 
Ai,...Aj of X, then r\j^iNT[I{^j)] is non-empty only if the simplices Ai,..., Aj have a 
common vertex. (In other words, if and only if n^^^Aj is non-empty.) 

For example, suppose X is a triangle - a 1-complex with three edges, Ei, E2, E^. If 
/ : X — >■ has combinatorial thickness at least 1, then it means that each vertex is not 
mapped too close to the opposite edge. If I has strong combinatorial thickness at least 1, 
then it means in addition that there is no point that lies too close to all three edges. The 
strong combinatorial thickness is related to retractions by the following proposition. 

Proposition 3.6. If I : X M" is an embedding with strong combinatorial thickness at 
least T , then the T — e neighborhood of I{X) retracts to I{X) . 

Proof. In this proof, we will slightly abuse notation by identifying I{X) and X. When we 
write N^riX), this means the T-neighborhood of X in M". 
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Pick a fine triangulation of NT-e{X), where each edge of the triangulation has length 
< e. We first construct a map ^ from Nx-ei^) to X, building it one skeleton at a time. 
Next we will check that the restriction of ^' to X is homotopic to the identity. In other 
words, ^' is a homotopy retraction of NT-e{X) onto X. But since / is an embedding, 
the homotopy extension theorem allows us to homotope ^' to a genuine retraction from 
NT-e{X) onto X. 

We have to be careful with notation because X is a simplicial complex, and we need to 
talk about its simplices, and we also triangulated NT-e{X) and we need to think about the 
simplices of the triangulation. We use A-' to refer to a j-dimensional simplex of X. We use 
English letters to refer to simplices of the triangulation of NT-eiX): we call the vertices v 
and the higher-dimensional faces F. 

We first define ^ on the vertices of our triangulation of Nx-eiX). For any vertex 
V, consider all the simplices A C X so that v G iV^rfA]. By the definition of strong 
combinatorial thickness, all of these simplices have a common vertex. We define ^(f) to 
be one of the common vertices. 

Now we claim that ^ extends to a simplicial map from N't-c{X) to X. Let F denote a 
d-simplcx of Nx-eiX) with vertices vi, ...,Vd-\-i- We have to check that ^{vi), ^(t^^+i) 
are all vertices of a single simplex of X. By hypothesis, vi G NT-e{X), and so there is a 
simplex A C X with vi G iVT-e(A). Since the edges of the triangulation of Nx-ei^) have 
length < e, all the vertices Vi lie in Nt{A)- Now by our choice of '^{vi), we see that each 
^{vi) lies in A. Hence ^' extends to a simplicial map. 

Next we have to check that * is homotopic to the identity. To do this, we check that for 
each simplex A-' C X, 'I'(A-^) lies in the closure of A-'. Let p be a point of some simplex 
A-' C X C M". The point p lies in some simplex F of our fine triangulation of Nx-eiX). 
We let vi,...,Vci-\-i denote the vertices of F. Because we chose a fine triangulation, we 
can assume that the distance from p to any Vi is < e. In particular, each Vi easily lies in 
Nt{A-^)- Therefore ^(vi) is one of the vertices of A, and ^{F) lies in the closure of A-'. 
In particular "^{p) lies in the closure of A-' . Since p was an arbitrary point of A-' , ^'(A^ ) 
lies in the closure of A-' . 

Therefore, * restricted to X is homotopic to the identity. By the homotopy extension 
property, ^ is is homotopic to a retraction. □ 

If an embedding / : X — ?> M" has strong combinatorial thickness > T, then it has retrac- 
tion thickness > T also. Therefore, Theorem 3.1 follows from the following proposition. 

Proposition 3.7. Suppose that X is a k- dimensional simplicial complex with N simplices 
and that each vertex of X lies in< L simplices. Ifn > 2k+l, then there is an embedding I : 
X — > B^{R) with strong combinatorial thickness > 1, where R < C{n, L)N^^ (polylogN). 
In particular, the 1 -neighborhood of I{X) retracts to I{X). 

This proposition is a modification of Theorem 2.1. We control the strong combinatorial 
thickness instead of the combinatorial thickness. On the other hand, the estimate is a little 
worse, with a polylogN error factor in place of (log A'')^'^"'"^. If one follows the proof, the 
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power in the polylogN turns out to be ~ (log N)'-''^ . The proof occupies the rest of Section 
3.4. 

This proof is a modification of the proof of Theorem 2.1 in Section 2.1. The proof begins 

in the same way. We let Iq be a random facewise-linear embedding of X into B^^{N"->= ). 
We know that each unit ball 1) intersects < logiV simplices of Io{X). Next we 

subdivide X into a finer complex X\ so that each simplex of X' has diameter < 1. Then 
we perturb the map Jq to a map / : X' — > i?" by moving each vertex a distance < 1. After 
the perturbation, we need to check that the strong combinatorial thickness of / : X' — ?> M" 
is > e for some e > {polylogN)~^ . 

For any set of simplices Ai, Aj C X\ we say that Ai, ...Aj have a common vertex if 
one vertex lies in all of the simplices. For any set of simplices Ai, Aj with no common 
vertex, we define Ba(ie(Ai, Aj) to be the set of choices of / so that n^^^iVg[/(Aj)] is 
non-empty. The map / has strong combinatorial thickness at least e unless it lies in one of 
the sets Bad^. 

For the original combinatorial thickness, the bad sets only involve two simplices. The 
new difficulty of strong combinatorial thickness is that the bad sets involve more simplices. 
However, we can put some bound on the number of simplices involved. 

Lemma 3.8. // the strong combinatorial thickness of I is < e, then we can find some 
J <k + 2 and simplices Ai, Aj C X' with no common vertex, so that the map I lies in 
Bad,{Ai,...,Aj). 

Proof. Since I has combinatorial thickness < e it lies in some set Bade{Ai, Aj), where 
a priori J may be too large. We have to find a subset of (k+2) of the simplices Ai, Aj 
with no common vertex. We include Ai in the subset. We let vi, v^+i be the vertices of 
Ai. For each vertex Vi, we can find a simplex that does not contain Vi, because no vertex 
lies in all of the simplices. In this way, we choose < A; + 1 more simplices, and no vertex 
lies in all of them. □ 

Prom now on, we only consider bad sets with at most k + 2 simplices. 

As in the proof of Theorem 2.1, most of the sets Bad^{Ai, Aj) are empty. They are 
non-empty only if all of the sets /o(^i) intersect a single ball of radius (1 + e) < 2. Prom 
now on, we consider only the non-empty sets. We say that a vertex v e X' is involved in a 
bad set Bade{Ai, Aj) if is a vertex of one of the simplices Ai, Aj. A ball of radius 
2 intersects < logiV simplices of X'. Therefore, each vertex vi is involved in < (log A^)'^+^ 
bad sets Bade{Ai, Aj). On the other hand, the number of vertices involved in a single 
bad set Bade{Ai, Aj) is < (A; -I- 1)J < {k + l){k + 2). The last main ingredient is a 
bound for the probability of a bad set: the probability of any set Bade{Ai, Aj) is < e°' 
for some power a > 0. 

Lemma 3.9. Let J < k + 2. Then the probability of any bad set Sac?g(Ai, Aj) is 

1 

This inequality is probably not sharp. I believe that the probability of Bade{Ai, Aj) 
is < e, but I don't know how to prove it. This lemma is good enough for our application. 
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The rest of the proof of Proposition 3.7 is the same as the proof of Theorem 2.1. We 
summarize it here. We choose vi, ^2, .... As we make each choice, we keep track of 
the conditional probabihty of the sets Bad^{Ai, Aj). When we pick Vi, the conditional 
probability of Bade{A.i, Aj) changes only if Vi is a vertex of Ai, or Aj. So the choice 
of Vi affects < (log N)^^^ conditional probabilities. Therefore, we can choose Vi so that the 
conditional probabilities of Bade{Ai, Aj) increase by at most a factor < (log A^)'^"'"^. 
Each bad set Bad):{Ai, Aj) involves < (A; + 1)J < k'^ + 3k vertices. Therefore, after 
we have chosen all Vi, the conditional probability of Bad^{Ai, Aj) has increased by a 
factor < (log Ar)(fc+i)(fe'+3fc). Since the probability of Bad,{Ai, Aj) was < e^+i before 
making any choices, after all our choices, the conditional probability of Bad^(Ai, A2) is 

< efe+i (log A^)^ . Of course, once we have chosen all I{vi), the conditional probability of 
Bade{Ai, Aj) is either 1 or 0, depending on whether our choice lies in Bad^{Ai, Aj) 
or not. We pick e sufficiently small so that all conditional probabilities of bad sets are 
strictly less than 1. This e is ~ (log N)~^^ . Now our choice of the map / does not lie in any 
of the sets Bade{Ai, Aj), and / has strong combinatorial thickness > e ^ (log A^)"*-^*^ . 

It remains only to prove Lemma 3.9. This proof consists of a quantitative analysis of 
the standard general position argument for linear maps. Quantitative analysis of general 
position arguments for random linear maps is an important, well-studied area in numerical 
analysis, see |Dej and |BCL| . We use here a fundamental result from this area, which 
estimates the probability that the determinant of a random matrix is small. 

Proposition 3.10. Let M be a d x d matrix. Consider M as a point in W^^ . Suppose 
that M is chosen uniformly at random from the unit ball in W^^ . Then for any 6 > 0, with 
probability (1 — 5), \Det{M)\ > c{d)5. Hence, with probability (1 — 5), the norm of M^^ is 

< c'{d)5-\ 

I don't know who first proved this estimate. It appears in [De]. There is a thorough proof 
in [BCLj . In these references, they give very precise information about the asymptotics of 
c{d) and c'{d), which is important for numerical linear algebra and other applications. The 
following generalization of this estimate is an immediate corollary. 

Proposition 3.11. Let ^ be a probability measure on the space of d x d matrics R*^^. 
Suppose that fi is supported on a ball of radius < 1 and that the density function of /i is 
pointwise < 1. Then for any 6 > 0, with probability (1 — 5), \Det{M)\ > c{d)d. Hence, 
with probability (1 — 6), the norm of is < c'{d)5~^ . 

Using Proposition 3.11, we can bound the chance that two faces of I{X') are too close 
together. (Recall that / is a random perturbation of size 1 from the initial embedding /q, 
and we want to measure the probability that two faces are very close together after the 
random perturbation.) In the following, we use Aj to refer to simplices of I{X'). We write 
Pi to refer to the plane spanned by Aj. 

Proposition 3.12. If Ai and A2 are simplices of I{X') with no vertices in common, then 
Nf^^{Ai) and N^^{A2) are disjoint with probability 1 — 8 for 8 < (ei + e2)- Moreover, Ni^^[Pi) 
and Nf:^{P2) are disjoint with probability 1 — 8 for 5 ^ (ei + £2)- 
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Proof. Let vq, vj be the vertices of Ai and Vj+i, vi be the vertices of A2. Since Ai and 
A2 have dimension < k, the number I is at most 2k + 1 < n. We translate our coodinates so 
that Vq is at zero. If A^£^(Pi) and N^^{P2) intersect, then we can choose affine combinations 
cqVq + ... + CjVj and Cj^iVj-\.i + ... + civi which he within ei + €2 of each other. In other 
words, |co • + C\Vi + ... + CjVj — Cj-^iVj-\.i — ... — civi\ < ei + 62- We let c denote the 
1-dimensional column vector (ci, Cj, — Cj+i, — q). We let M denote the I x I matrix 
whose i^^ column is given by the first / components of fj. Then \Mc\ < ei + €2. Because 
= 1, 1^ ~ 1- Hence we get \M-^\ > (ei + €2)"^ 
The matrix M depends on the coordinates of the vertices Vi of Ai and A2. The vertices 
are chosen uniformly at random in unit balls. Therefore, M is chosen by a probability 
distribution which obeys the hypotheses of Proposition 3.11. Hence the probability that 
>(ei + e2)-Ms<(ei+e2). □ 

Similarly, if Ai and A2 have vertices in common, then with high probability, N^-^^{Pl) n 
N^^{P2) lies near to Pi n P2. 

Proposition 3.13. For any 5 > with probability (1 — S), Ng^{Pi) fl Ng^{P2) lies in 
N,{Pi n P2) for e ~ S-\ei + €2). 

Proof. Suppose that there is a point x in N^^{Pi) D N^^{P2) but not in the e-neighborhood 
of Pi nP2. 

Let wo,...,Wj be the vertices of Ai n A2. The plane spanned by wo,...,Wj is Pi n P2 
(almost surely). Let vi,...,vi be the other vertices of Ai. Let vi+i,...,Vm be the other 
vertices of A2. Wc project to the orthogonal complement of Pi n P2. In this orthogonal 
complement, we make the image of Pi nP2 the origin. We denote the projection of Vi to the 
orthogonal complement by Vi. The projection of Ai is a simplex spanned by 0, vi,...vi. The 
projection of A2 is a simplex spanned by 0,vi.^.i, ...,Vm- The complement has dimension 
n — j, and because of the dimension assumptions on Ai, A2, we see that m < n — j. 

We know that x lies in N^,-^ (Pi)niVg2 (P2)- The projection of x lies within ei of some vector 
in the projection of Pi, which has the form of an affine combination cq • + ciVi + ... + qv/. 
Since x does not lie in N^{Pi nP2) the projection of x has norm > e. Therefore, | Cj| > 
e. 

The projection of x also lies within 62 of some vector in the projection of P2, which has 
the form of an affine combination do • + divi+i + ... + dm-iVm- Therefore, these two points 
are close to each other: 



\ciVi + ... + QVi - diVi+i - ... - dm-lVm\ < ei + €2. (*) 

We let c be the vector (ci, q, — (fi, — It has m entries. We let M be the 
m X m matrix with columns given by the first m entries of Vi. Inequality (*) implies that 
\Mc\ < ei + €2. Since | Yli=i ^il > we see that |c| > e and so |M~^| > e(ei + 62)"''". 

Now the entries of M depends on the randomly chosen positions of the vertices of Ai 
and A2, and it's not hard to check that M is a random matrix obeying the conditions 
of Proposition 3.11. Therefore, the probability that |M~^| > e(ei + €2)"^ holds is < 
e-nei + e2). □ 
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With these tools, we are ready for the proof of Lemma 3.9. 

Proof of Lemma 3.9. We have a sequence of simphces of I{X'), Ai, A2, A j, with J < 
k + 2. We know that Hj^iAj is empty, and we can assume that H^/Aj is not empty. We 

inductively analyze the intersection r\l^^Nf:(Pi) . 

Inductive claim. For any 6 > 0, for each 1 < j < J — 1, the following estimate holds 
with probability (1 — j6): 

Proof of claim. The case j = 1 is trivial. The step from j — 1 to j follows from 
Proposition 3.13. Note that rij^iPi is the plane spanned by nj^^Aj. 

Now r]j~^Ai and Aj are disjoint. So Proposition 3.12 tells us that N(^g2-j^{{r]f~^Pi) 
and N^{Pj) intersect with probability < (5^~'^e. 

Hence nj^iN^lAj) is non-empty with probability ^ + (5^~"^e < 6 + 6~^e. At this point 

1 

we choose 6 to optimize our bound: 6 = e'^+i . 

□ 

3.5. Open questions. Let us say that the retraction-thick embedding radius of into 
M" is the smallest R so that embeds with retraction thickness 1 into B"{R). 

Suppose that X^ is a simplicial complex with N simplices and with each vertex lying in 
< 1 simplices. How big can the retraction-thick embedding radius of X be? 

For k = 1, the retraction thick embedding radius of X must be < N^^^, and this is 
sharp. For k > 2, we don't know what happens. 

By Theorem 3.1, the retraction-thick embedding radius of X^ into M" is < A^n-fc"'"^. 

For example, the retraction-thick embedding radius of X^ into M" is < A^"^^*^. But in 
the examples that we could work out, the retraction thick embedding radius was at most 
Nn. Which 2-complexes are hardest to embed in Euclidean space? 

The most complicated complexes that we considered were the arithmetic hyperbolic 

manifolds of dimension A; > 3. The retraction-thick embedding radius of such X into M" 
1 

is > A^"-i . The most difficult complexes are probably not manifolds. What are they, and 
how can we exploit them? For example, one may want to consider k-skeleta of higher- 
dimensional arithmetic manifolds or Garland buildings as in |Gr2] . 

On the other hand, one may ask how big the retraction-thick embedding radius can 
be for a manifold X^ embedded in M", if X can be triangulated with simplices. For 

k = 1,2, the retraction-thick embedding radius is < N^^^, and this is sharp. For A; = 3, 

1 

the situation is unclear. The retraction-thick embedding radius is < A^^-a . For arithmetic 

1 

hyperbolic 3-manifolds, it is > A^"-i. Are arithmetic hyperbolic 3-manifolds the hardest 
3-manifolds to embed in Euclidean space? What is their actual retraction-thick embedding 
radius? 
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4. Distortion of knots 



Given a set K C M", we write distK to denote the intrinsic distance in K: distxiy, z) 
denotes the infimal length of a path in K from y to z. The distortion of K measures the 
ratio between the intrinsic distance and the extrinsic distance: 



In this section, we discuss the distortion of knots K C M.^. The distortion is a scale- 
invariant measure of the geometric complexity of a knot K. We want to understand how 
the distortion of a knot is related to the topology of the knot. One fundamental question 
is whether there are isotopy classes of knots that require arbitrarily large distortion. This 
question was raised in the early 1980's ( [Gr3j ). and it was open for many years. Recently 
the question was resolved by Pardon. 

Theorem 4.1. (Pardon, There are isotopy classes of knots in requiring arbitrarily 
large distortions. 

In this section we give an alternate proof of Theorem 4.1. 

Let's say a little about why the problem is difficult. First of all, there are infinitely 
many isotopy classes of knots with distortion < 100. For example, one may consider a long 
chain of simple knots. Such a long chain is reducible, but there are also infinitely many 
irreducible isotopy classes. For example, take a long chain of simple knots, and then loop 
each knot in the chain through the adjacent knots. See [0] for details. A knot of distortion 
< 100 may also be knotted at arbitrarily many different scales: take a trefoil knot, and then 
zoom in on a small nearly straight curve and replace it by a small trefoil knot, and then 
zoom in on it, etc. No matter how many times we repeat such an operation, the distortion 
will be < 100. Also, one may replace trefoils by other simple knots: figure eight knots, etc. 
Let K{D) denote the set of isotopy classes of knots with distortion < D. One might like 
to find a knot invariant which is uniformly bounded on K{100), and then to find another 
knot K' where the invariant is outside these bounds. Then we could conclude that K' 
cannot be isotoped to have distortion < 100. But K{100) contains infinitely many knots, 
and it appears that all standard invariants are unbounded on K{100). (For example, one 
may consider the genus of the knot, the unknotting number, the degree of the Alexander 
polynomial, the size of the coefficients of the Alexander polynomial, the degree or size of 
other knot polynomials, the size of some Vassiliev invariant, etc. I suspect that these are 
all unbounded on IT (100). ) 

On the other hand, there are many isotopy classes of knots that appear to have large 
distortions. For example, the torus knots Tp^g appear to have large distortion if p or g is 
large. Pardon gave the following bound for distortion of torus knots. 

Distortion of torus knots. (\P\) If K is a {p,q)-torus knot with 2 < p < q, then the 
distortion of K is > p. 



distor{K) := sup 



distxix, y) 



X. 



^y(zK dist^3{x,y)' 
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This lower bound is sharp in some cases. For example, the distortion of Tp^p^i is < p. 
But in other cases it looks far from sharp. For example, it appears that the distortion of 
T2,q is ~ q. (The results in [P] also apply to knots on higher-genus surfaces.) 

Pardon's argument and our argument both involve another measure of the geometric 
complexity of a knot, called the conformal length. Define the conformal length of a knot 

C as 



sup r length[K n B{x,r)]. 

a;GR3,r>0 

Similarly, we can define the conformal k- volume for any k-dimensional polyhedron in R". 
We denote conformal k- volume by convolk and in particular conformal length by convoli. 
The conformal volume is a small variation of a conformal invariant defined by Li and Yau 
in [LY] . 

The conformal length is another scale-invariant measure of the geometric complexity of 
a knot K. It is related to the distortion by the following lemma, which essentially appears 
in [P]. 

Lemma 4.1. If K CM.^ is a knot, then 



convoli{K) < 4:distor{K). 

Proof. Pick any x G and r > 0. Let L denote the length of K (1 B{x, r). We have to 
prove that L/r < Adistor{K). 

Pick two points z,y in K r\ B{x,r) so that distKiu, z) is at least L/2. On the other 
hand, dist^3{y, z) < 2r. 

L ^ cUstKi^ ^ 
4r dist^3{y,z) 

□ 

Therefore, proving that a knot has large conformal length is even stronger than proving 
that it has large distortion. In [PJ, Pardon estimated the conformal length of torus knots. 

Conformal lengths of torus knots. ([P]) If K is a {p,q)-torus knot with 2 < p < q, 
then the conformal length of K is > p. 

This estimate is sharp up to constant factors for every torus knot: the knot Tp^q can be 
realized with conformal length < p. The knot Tp^q can be thought of as a braid with p 
strands, where the two ends of the braid are connected up in a simple way. Any p-strand 
knot can be arranged to have conformal length < p by making the strands very long and 
having them move around each other slowly. 

We will prove lower bounds for conformal lengths of knots associated to arithmetic 
hyperbolic 3-manifolds. To define these knots, we recall a theorem of Montesinos and 
Hilden. 
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Ramified cover theorem. (|H] . [Mj^j Any closed oriented 3-manifold M admits a degree 
3 map M ^ which is a ramified cover ramified over a knot. 

When M is a compUcated hyperbolic manifold, and M has a degree 3 map to S"^ ramified 
over a knot K, then we prove that K has a large conformal length. 

Theorem 4.2. If M is a closed oriented hyperbolic 3-manifold with volume V and Cheeger 
constant h, and if F : M ^ S'^ is a 3-fold cover ramified over a knot K , then the conformal 
length of K is > hV . 

We will measure the conformal length of in M'^. We pick any point q ^ \ K, and 
we identify S^\q with M^. The resulting knot K in always has conformal length > hV. 
(With a similar argument, one can also bound the conformal length of K in with the 
round metric.) 

The conclusion also applies to any knot K' isotopic to K. Suppose that ^ : 5^ ^ S"^ is 
a diffeomorphism taking K to K'. Then ^ o F : M ^ is a degree 3 cover ramified over 
K' - and so the conformal length of K' is also > hV. 

The most interesting examples occur when M is an arithmetic hyperbolic 3-manifold. 
See the appendix for more background on arithmetic hyperbolic 3-manifolds. Suppose that 
we take a fixed closed arithmetic hyperbolic 3-manifold Mq and then look at a sequence of 
arithmetic covers Mj with volume — )■ oo. Remarkably, the Cheeger constants of these 
Mi are bounded below uniformly: hi > c > 0. Applying the Hilden-Montesinos theorem, 
we can map Mj S"^ degree 3 ramified over a knot Ki. By Theorem 4.2, the conformal 
length oi Ki is > Vi ^ +oo. In particular, the distortion Ki is > Vi ^ +oo. So Theorem 
4.2 implies Theorem 4.1. 

Our lower bound for the conformal length is essentially sharp in this example. If M, is 
a degree Di cover of Mq, then Di ~ Vi,. If Go denotes the Heegaard genus of Mq, then 
the Heegaard genus of Mj is Gj < DjGo < Vi. Hilden's construction of the degree 3 cover 
Mj ramified over Ki is based on a Heegaard decomposition of Mj. The construction 

of Ki gives a braid with < Gj strands, capped at each end in a simple way. Now we can 
isotope Ki so that the braid is very long and the strands move around each other very 
slowly. For such a knot Ki, the conformal length is < Gj < Vj. On the other hand, it's not 
clear how sharp our lower bound for the distortion of Ki is. 

Here is an outline of our proof. One way to understand the complexity of a knot K is to 
build a triangulation of so that the knot is an embedded curve in the 1-skeleton. If the 
triangulation is not too complicated, then the knot cannot be too complicated either. We 
use our information about the conformal length of K to build such a triangulation which is 
"not too big" . Now, the simplest way to measure the size of a triangulation is the number 
of simplices. But we cannot bound the number of simplices in the triangulation in terms 
of the conformal length of K, or even in terms of the distortion of K. This is just because 
there are infinitely many different knots with distortion < 100. Instead, we bound a kind 
of "width" of the triangulation. 

More precisely, we build a simplicial map G from our triangulated 3-sphere (5^, Trio) 
to a tree T so that every fiber of the map is small. The fiber over a vertex of T is a 
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2-dimensional subcomplex of (S'^jTrio) containing < convoli{K) simplices, and the fiber 
over an edge of T also contains < convoli{K) simplices. 

The main difficulty in building this triangulation is just to find a map from to a 
tree T whose fibers have controlled topology and don't intersect K too many times. In 
particular, we find a map S"^ ^ T where every fiber intersects in < convoli(K) points 
and where each fiber is homotopic to a 2-sphere or to a bouquet of 2-spheres with < 1 
spheres. 

To get an idea how the conformal length may be used to construct such a map, consider 
a cube Q C with side-length s. We know that the length oi K n 2Q is < convoli{K)s. 
Now if we translate Q by a random vector of length < s, the average number of intersections 
between K and dQ is < convoli{K). The fibers of the map F will be the boundaries of 
this kind of cube (or the union of a few such boundaries). 

In the second half of the proof, we connect this nice triangulation with the hyperbolic 
geometry of M. Since : M ^ is a degree 3 cover ramified over K, and since K is 
embedded in the 1-skeleton of our triangulation Trio, we can lift Trig to a triangulation 
Tri of M. Composing F and G, we get a simplicial map from (M, Tri) to the tree T with 
small fibers. We can exploit the hyperbolic geometry of M by straightening the simplices 
of Tri. The simplex straightening gives a map S : {M,Tri) — >■ (M, hyp), homotopic to the 
identity, mapping each 2-simplex of Tri to a geodesic 2-simplex of (M, hyp) with area < 1 
and each 3-simplex of Tri to a geodesic 3-simplex of (M^, hyp) with volume < 1. 

Now in rough terms, the straightened version of (M, Tri) is "thin" - it has "width" 
< convoli[K). On the other hand, the hyperbolic manifold {M,hyp) is "wide" - it has 
width > hV. Since the straightening map S has degree 1, {M,Tri) must be wide enough 
to fit around {M,hyp) and so convoli{K) > hV. 

The last step of this argument is similar to an estimate from [Grlj . which says that a 
sufficiently generic map from to a tree T has a fiber with genus > hV. We include a 
self-contained proof which is adapted to our situation, but the main idea comes from [Grlj . 

We remark that our lower bound for the distortion of the knot K is ultimately powered 
by the expander properties of arithmetic hyperbolic 3-manifolds. So to some extent, this 
theorem may be considered a generalization of the Kolmogorov-Barzdim estimate on the 
difficulty of embedding an expander into R^. 

Now we turn to the detailed proof of the theorem. 

Proof of Theorem It is convenient to assume that the knot K is piecewise linear. If 
the knot is originally smooth or piecewise smooth, we can approximate it by a PL knot 
with a negligible effect on the conformal length. By making a small generic rotation, we 
can also assume that the edges of K are transverse to the coordinate planes. 

Step 1. Cutting blocks into pieces 

A key step in the proof is a lemma allowing us to cut a rectangular block into pieces 
that intersect K nicely. 

If a rectangular block has dimensions Li x L2 x L3 with Li < L2 < T3, then we call the 
ratio L3/L1 the eccentricity of the block. 
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Block decomposition lemma. Let Q C M.^ be a rectangular block of eccentricity < 10, 
and suppose that each face of Q intersects K at most lOOOconuo/i [K) times. Then we can 
decompose Q into smaller blocks with eccentricity < 10 so that each face of each smaller 
block intersects K at most lOOOconvo^i {K) times. 

The number of smaller blocks will he at least 8 and at most 2000. Each smaller block 
has maximal side length at most Li{Q)/2, where Li{Q) denotes the smallest side length of 
Q. 

Proof. Let X denote the 2-skeleton of a cubical lattice with side length Li{Q)/2. (We 
assume that the axes of X are parallel to the axes olQ.) We will make a random translation 
of X. The translated X decomposes Q into rectangular blocks. We will prove by a 
probabilistic argument that some translations of X decompose Q into pieces that satisfy 
our conclusions. 

We begin with the easy conclusions. Because X is a lattice with spacing Li{Q)/2, all of 
the blocks in the decomposition have all side lengths < Li{Q)/2. By the bound on the ec- 
centricity of Q, the lengths L2(Q), L3((5) lie in the range Li (Q) < L2{Q),L^{Q) < lOLi(Q). 
So the number of blocks in the decomposition is at least 8 and at most (3) (21) (21) < 2000. 

Next we consider the probability that all the blocks in the decomposition have eccen- 
tricity < 10. Since all blocks have maximal side length < Li{Q)/2, it suffices to check that 
they have minimal side length > Li{Q)/20. The only thing that may go wrong is that 
one of the planes of X may lie within Li{Q)/20 of a parallel face of Q. For each face, the 
probability of this happening is 1/10. Therefore, with probability at least (4/10), all of the 
cubes in the decomposition have eccentricity < 10. 

Next we consider the intersection X HQ H K. We take the average over all translations 
of X. Integral geometry will allow us to bound this average in terms of length{K n Q). 
Our X is a union of planes in different directions. We write X12 C X to denote the union 
of the planes in the xi — X2 direction, and so on. Hence X = X12 U X13 U X23. 

Integral geometry tells us that the average number of intersections between X12 and 
KnQ is 

length{K n Q) 

- Li{Q)/2 ■ 

Therefore, the average number of intersections between X and K r\Q is 

3length{K n Q) 

- Li(Q)/2 

Now Q is contained in a ball of radius at most 10Li{Q). Therefore, the length ol K (IQ 
is < 10Li{Q)convoli{K) . So the average number of intersections between X and K r\Q is 
< 60convoli{K). 

Therefore, we can find a translate of X so that all the blocks in the decomposition have 
eccentricity < 10 and also X intersects K CiQ in < 150convoli {K) points. 
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Finally, we let Qi be any rectangular block in the decomposition. Any face of Qi is 
either part of X or part of a face of Q. Hence the number of times that K intersects this 
face is < W00convoli{K). □ 

Step 2. A tree of nested rectangles 

Using the block decomposition lemma repeatedly, we will cut space into a tree of nested 
rectangular blocks so that each face of each block intersects K 'm< convoli{K) points. The 
largest rectangle will contain K, the smallest rectangle will intersect K in simple segments, 
and the regions between consecutive rectangles will intersect in a controlled way. 

We now give a more detailed description of the objects we will construct. (We will 
construct them below, by using the block decomposition lemma repeatedly.) 

We let Qo be a large cube containing K. The cube Qq is sub-divided into rectangular 
blocks Bi. Inside of each block Bi, we choose a slightly smaller nested rectangle Qi. We 
will construct a mapping from Qo to a tree T. The boundary of Qo and the boundaries of 
the Bi are mapped to the root vertex ^o- The boundaries of the Qi are mapped to vertices 
Vi adjacent to vq. The region Bi \ Qi is mapped to the edge between vq and Vi. 

Now we repeat the above construction inside each rectangle Qi. Each rectangle Qi is 
divided into rectangular blocks Bij. Inside each Bij, we choose a slightly smaller nested 
rectangle Qij. The boundaries of all the blocks Bij are mapped to Vi. The boundary of 
Qij is mapped to Vij, a vertex adjacent to Vi. The region Bij \ Qij is mapped to the edge 
from Vi to Vij. 

This process repeats a large finite number of times. At the end, we are left with a 
certain number of terminal rectangles Qa, where a is a multi- index. The boundary of Qa 
is mapped to Va. We let Xa denote a point in the interior of Qa (we will choose Xa later). 
We map Xa to a vertex fQ,,+, and we map the interior of Qa to the edge from Va to Va,+ . 

These objects obey the following estimates. 

Property 1. Each face of any Qa or Ba intersects K < lOOOconvoli(K) times. 

Property 2. Each region Ba\Qa does not contain any of the vertices of K. (Recall that 
K is a PL curve consisting of finitely many straight edges connected at vertices.) Moreover, 
each region Ba\Qa meets K in < WQOconvoli{K) straight segments with length very small 
compared to the distance between the segments - and each segment enters through an open 
face of Ba and exits through the corresponding face of Qa- 

Property 3. Each terminal Qa intersects K in either part of a single edge, or one 
vertex and part of two adjacent edges, or not at all. 

Property 4. Each Qa is subdivided into at most 2000 blocks Baj. 

We now construct the Q's and the S's, and prove that they have Properties 1-4. 

We let Qq be a large cube containing K in its interior. The boundary of Qq does not 
intersect K, so Qq obeys all desired estimates. 

We use the block decomposition lemma to divide Qq into rectangular blocks Bi. The 
lemma tells us that Bi obeys Property 1, and that the number of blocks Bi is at most 2000, 
confirming Property 4. By choosing the blocks Bi in general position, we can assume that 
the faces of Bi never contain vertices of K and that the 1-dimensional edges of dBi never 
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intersect K. So the blocks Bi obey all the desired Properties. Moreover, we know that each 
block Bi has eccentricity < 10, and we know that the diameter of Bi is < {l/2)diam{Qo). 

Next we choose slightly smaller nested blocks Qi in each Bi. By choosing Qi very close 
to Bi, we can arrange that B^ \ Qi does not contain any vertices of K. Then by choosing 
Qi even closer to Bi we can arrange all of Property 2. (At this step, we use that the edges 
of K are transverse to the coordinate planes and hence to the faces of Bi.) Since each 
edge of K passing through a face of Qi passes through the corresponding face of Bi, we 
see that Qi obeys Property 1 also. Therefore, the cubes Qi obey all the desired properties. 
Moreover, since Qi is very close to Bi we can arrange that the eccentricity of Qi is < 10, 
and we know that diam{Qi) < {l/2)diam{Qo). 

Now we proceed inductively. Since Qi has eccentricity < 10 and each face of Qi meets 
K in < lOOOconvoli (K) edges, we can apply the block decomposition lemma to divide Qi 
into blocks Bij. Just as above, we check that the Bij obey the Properties. Then we choose 
a nested rectangular block Qij C Bij just slightly smaller than Bij, and we check as above 
that Qij obeys all the desired properties. Moreover, the Qij still have eccentricity < 10 
and diameter < {l/2)'^diam{Qo). We can then repeat this procedure as many steps as we 
want, and the diameters of the cubes decrease exponentially as we go. 

To decide when to stop, we let e denote the minimum of the shortest length of an edge 
of K and the smallest distance between two non-adjacent edges of K. We repeat the above 
subdivision process D times, where wc choose D so that 2~^diam{Qo) < e. Every terminal 
cube Qa has diameter < e, and so it obeys Property 3. 

Step 3. A thin triangulation of 

In Step 2, we cut Qo into pieces (nested rectangles) that intersect X in a simple way. 
Now we triangulate Qo by cutting each piece into simplices. We do this so that the knot 
K ends up in the 1-skeleton of the triangulation, and at the same time, each of the pieces 
is not too complicated. 

We express our control of the triangulation in terms of a simplicial map from the trian- 
gulated sphere to a tree T. Wc say that a simplicial map from a triangulated 3-manifold 
to a graph is non-degenerate if the image of each 3-simplex is an edge of the graph. In 
other words, a non-degenerate map does not collapse a 3-dimensional simplex to a vertex. 

Lemma 4.2. If K (Z S"^ is a knot, then we can triangulate S*^ by a triangulation Trio 
containing K in its 1-skeleton with the following property. There is a non- degenerate 
simplicial map ttq from {S^,Trio) to a tree T obeying the following estimates. 

1. For each edge e ofT, the inverse image 7r^'^(e) contains < convoli{K) simplices. 

2. Each vertex ofT lies in<l edges ofT. 

Proof. Our triangulation is going to be built around the nested blocks from Step 2. In 

particular, the boundary of each B^ will be contained in the 2-skeleton of the triangulation. 
First we triangulate the faces of each dB^- Second we triangulate the regions B^ \ Qa- 
Finally, we triangulate the terminal cubes Qa and the exterior of Qo- 
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First we triangulate the faces of Bi - the blocks at the first step. Each face meets K 
in < 1000convoli{K) points. We use the Dclaunay triangulation of each face using these 
points. So each face has < W'^convoli{K) simplices. 

Next we triangulate the faces of Qj. Because of Property 2 in Step 2, we can move 
the triangulation of each face of to an equivalent triangulation of each face of Qi. In 
fact, we can lift the triangulation of dBi to a polyhedral structure on Bi \ Qi where the 
3- dimensional faces are convex polyhedra combinatorially equivalent to x [0,1]. Each 
segment of K fl {B^ \ Qi) is contained in the 1-skeleton of this polyhedral structure. 

Next we triangulate the faces of Bij. Some faces of Bij lie in dQi. We call these boundary 
faces. Other faces of Bij lie in the interior of Qi, and we call them interior faces. Each 
face of Qi is subdivided into four boundary faces of four different blocks Bij. We have 
already triangulated each face of Qi, but we need to refine the triangulations to include 
the edges separating the four boundary faces. After we add these edges, each face of Bij is 
divided into polygons. Each polygon is part of one of the simplices in the face of Qi, and 
so the number of polygons is < 10^ convoli{K). Also, each polygon is the intersection of a 
simplex with a rectangle, and so it has < 7 sides. 

Each interior face of Bij we triangulate so that the intersections with K are vertices. We 
again use the Delaunay triangulation, and so we get a triangulation with < W^convoli{K) 
simplices. 

Now we continue inductively to finer and finer scales. At each scale, we get a polyhedral 
structure on each face of B^ with < 10^convoli{K) polygons which are each the intersection 
of a simplex with a rectangle. Hence they each have < 7 sides. We also get a polyhedral 
structure on each region Ba \ Qa with < convol\{K) polyhedra, where each 3-face has 
< 1 2-faces in its boundary. We subdivide these polyhedra without adding vertices to get 
a triangulation. In each region Ba \ Qa, this triangulation has < convoli{K) faces. 

Finally, we do the terminal cubes Qa- We have already triangulated the boundary of 
Qa- If KnQa is a segment, then we let Xa be a point on the segment in the interior of Qa- 
If K D Qa is a vertex with two segments adjacent to it, we let Xa be the vertex, which lies 
in the interior of Qa- If K n Qa is empty, then we just let Xa be any point in the interior of 
Qa- To triangulate the interior of Qa, we take the cone of the triangulation of dQa with 
vertex Xa G Qa- Because of our choice of Xa, the intersection K DQa lies in the 1-skeleton 
of the triangulation. It has < 1 simplices. 

Since dQo did not intersect K, we triangulate it with < 1 faces, and then we can 
triangulate \ Qo by taking a cone from the triangulation of dQo to the point at infinity. 
This completes our triangulation of S*'^. 

The tree T is basically the same as in Step 2, but to deal with \ Qq we add one more 
vertex v^o and one more edge from v^o to vq. We map the point at oo to Voo- We map all 
the vertices in the boundary of Bi to vq- We map all the vertices in the boundary of Bij to 
Vi, and so on. For a terminal cube Qa, we map all the vertices in dQa to Va- We map the 
vertex Xa in the center of a terminal cube Qa to Va,+- Then we extend simplicially. The 
inverse image of an edge from Va to Vaj is the region Baj \ Qa,j^ which has < convoli{K) 
simplices. The inverse image of a terminal edge from Va to 'Ua,+ is the terminal cube Qai 
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which has < 1 simphces. Similarly, the inverse image of the edge from vq to Voo is S^\Qo, 
which has < 1 simplices. 

As in Step 2, the tree T has degree < 2001 < 1. 

□ 

Step 4. A thin triangulation of 

Using our cover F : Af^ — > 5"^ which is ramified over the knot K, wc can pull the 
triangulation from Step 3 up to M. The resulting triangulation of M retains all the good 
characteristics of the triangulation of S^. 

Lemma 4.3. Suppose that is a closed oriented 3-manifold. Suppose that F : 

is a degree 3 cover ramified over a knot K C S^. Then, there is a triangulation Tri of 

and a non- degenerate simplicial map tt from {M^,Tri) to a tree T obeying the following 

estimates. 

1. For each edge e ofT, the inverse image 7r~^(e) contains < convoli{K) simplices. 

2. Each vertex ofT lies m < 1 edges ofT. 

Proof. Let Trio be the triangulation of constructed in Step 3. Since K is contained 

in the 1-skeleton of Trio, we can lift TriQ to a triangulation Tri of . The map F : 
{M^,Tri) — {S^,Trio) is a simplicial map. If A denotes a simplex of Trio which is not 
contained in the knot K, then A lifts to three simplices in Tri. If A is an edge or vertex 
of Trio which is contained in K, then A lifts to a single edge or vertex of Tri. 

Let ttq : (S*^, Trig) — > T be the simplicial map to a tree constructed in Step 3. Wc define 
TT : [M^,Tri) — ?> T to be the compositon ttq o F. This is also a simplicial map. The map F 
is non-degenerate in the sense that each 3-simples of is mapped to a whole 3-simplex 
of S^. Therefore, vr is non-degenerate as well. The number of simplices in 7r~^(e) is at 
most three times the number of simplices of Trio in '^'^^ ^ obeys Property 1. 

The tree T is the same tree as in Step 3, and so it obeys Property 2. □ 

Step 5. Hyperbolic geometry 

At this point, we connect the hyperbolic geometry of M with the combinatorial infor- 
mation about the triangulation (M,Tri). In a bit more generality, we prove the following 
lemma. 

Lemma 4.4. Suppose that {M^,Tri) is a triangulated manifold (or pseudomanifold), vr : 
{M^,Tri) T is a non- degenerate simplicial map to a tree T of degree < 1, and that for 
each edge e CT, 7:^^(e) has < A simplices. On the other hand, suppose that admits a 
map of non- zero degree modulo 2 to a closed hyperbolic manifold {N^,hyp) with volume V 
and Cheeger constant h. 
Then A>hV. 

Given Lemma 4.3 and Lemma 4.4, we can quickly prove Theorem 4.2. We let Tri be 
the triangulation of from Lemma 4.3. Now {M'^ ,Tri) satisfies the first hypothesis of 
Lemma 4.4. A < convoli{K). Then we take (iV^, hyp) to be (M^, hyp). The identity map 
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from {M^,Tri) to {M^,hyp) has degree 1 modulo 2. All of the hypotheses of Lemma 4.4 
are satisfied, and we conclude that convol\{K) > hV. 
Now we turn to the proof of Lemma 4.4. 

Proof of Lemma 4-4- We first apply simplex straightening to the map (p. After straighten- 
ing, we may assume that ^(A^) has area < 1 for each 2-simplex in {M^,Tri) and that 
(/)(A'^) has volume < 1 for each 3-simplex A^ in {M^,Tri). 

Now wc can describe the intuition behind the lemma. The first hypothesis roughly means 
that the triangulated manifold M is "thin". It looks morally like a thin neighborhood of 
a tree with thickness A. On the other hand, hV is the "thickness" of {N^,hyp). Since M 
fits around {N^, hyp), it forces M to be as thick as {N^, hyp) and so ^ > hV. The detailed 
proof follows. 

The map tt : {M^,Tri) T allows us to break {M^,Tri) into smaller pieces. Namely, 
for each edge e C T, we define Y{e) = 7r~^(e). We view Y{e) as a mod 2 3-chain. 
Because tt maps every 3-simplex to exactly one edge of T, X^g^j^ Y{e) is homologous to 
the fundamental class [M]. 

Next the boundary of Y{e) has a nice structure. Suppose that de consists of the vertices 
vi and V2- Then dY{e) breaks into two parts, one over vi and one over V2- We write 
dY{e) = Z{e,vi) + Z(e,V2), where Z{e,v) C 'k~^{v). For any pair t; G e, where t; is a 
vertex of T and e is an edge of T containing v, wc have defined a 2-cycle Z(e, v) in 
contained in 7r^^(f). Since Z{e,v) is part of the boundary of Y{e), each Z{e,v) contains 
< A simplices. 

Because {M^,Tri) is itself a 3-cycle, for each vertex v, ^g.^.^g Z(e, v) = 0. This holds be- 
cause Y{e)) = 0, and the part of this boundary in ^^^{v) is exactly Z{e, v). 

Also, because T is a tree, each Z{e,v) is null-homologous in M"^. To see this, let Tq be 
the component of T\v which contains e. Then 7r~^(ro) defines a 3-chain with boundary 

Z{e,v). 

Next we consider mapping the y's and Z's to (A^^^ hyp). We define Y{e) to be (p{Y{e)) 
and Z{e, v) to be (l){Z{e, v)). By the bound on the number of simplices of Y and Z and the 
straightness of 0, we can conclude that Y(e) has volume < A and Z{e, v) has area < A. 

Since Z{e,v) was null-homologous in M^, each Z(e,v) is null-homologous in (N^,hyp). 
Therefore, each Z{e, v) bounds a chain Y{e, v) with volume < h~^A. 

Now the sum X^gi^(e) is homologous to {deg(l))[N] in H^{N,'L2)- Since we assumed the 
degree of (j) is non-zero in Z2, the cycle X^e^(^) non-trivial. Using the Z's and y's, we 
will break this cycle into small pieces. 

^y(e) = ^y(e)+ ^(«'^)+ E ^(^'^) = 

e e v,e:v&e v,e:vEe 

5^(y (e) + Y{e, ^)) + E( E ^))- 

Each term in parentheses on the last line is a cycle. The reader may check this by 
computing the boundaries and recalling that X^g i^ee ^i^^ ^) ~ these cycles must 
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be topologically non-trivial and so have volume > V. But each term in parentheses has 
volume < (1 + h-^)A < h'^A. Therefore, h'^A > V as we wanted to show. □ 

This completes the proof of Theorem 4.2. □ 

There are many open questions about distortion and conformal length/volume. It would 
be interesting to know more about the distortion of many particular knots, starting with 
the torus knot T2_g. One may also ask about the distortion and conformal length of graphs 
embedded in M^. Then one may ask about the distortion and conformal volume of simplicial 
complexes embedded in M". One may also ask about the distortion and conformal 
volume of higher dimensional knots. 

One may also ask about the combinatorial thickness or retraction thickness of knots. 
There are various results involving different kinds of 'thickness' of knots, including [Na] 
and [BuSij . 

5. Appendix: geometry and topology of arithmetic hyperbolic 3-manifolds 

In this section, we discuss closed arithmetic hyperbolic 3-manifolds, which area a special 
class of closed hyperbolic 3-manifolds. Arithmetic means that the fundamental group is an 
arithmetic lattice in the group of isometries of hyperbolic space. This arithmetic property 
turns out to have important consequences in geometry and topology. 

To fix ideas, we consider a single closed oriented arithmetic hyperbolic 3- manifold Xq 
and then consider a sequence of arithmetic covers Xi — )■ Xq with degree Di ^ co. The 
volume of Xi is Vi = DiVol{XQ). 

The arithmetic property of the sequence of covers leads to a remarkable geometric in- 
equality about the X^. Namely, the Cheeger constant h{Xi) is bounded below uniformly: 
h{Xi) > c > for all Xi. (The first estimate of this kind was proven by Selberg [S], 
published in 1965. Selberg proved that the first eigenvalue of the Laplacian Ai(Xj) > c > 
where Xi are arithmetic surfaces. A lower bound on Ai and a lower bound on the Cheeger 
constant h are closely related by the theorems of Cheeger [Cj and Buser [Buj . In particular, 
Buser's theorem implies that if a sequence of hyperbolic manifolds has Ai(Xj) > c > 0, 
then it also has h{Xi) > c' > 0. The most general theorem about arithmetic manifolds and 
expanders is due to Clozel [Cl].) 

If we fix a triangulation of Xq, then we can lift it to give a family of triangulations of 
Xi. We let Fj denote the 1-skeleton of the triangulation of Xi. The isoperimetric constant 
h{Ti) approximately agrees with h{Xi). In particular, /i(rj) > c' > for all i. Hence the 
graphs Vi are a family of expanders. 

Now we turn to the topological implications of geometric information about Xi. The 
first example that I know about is a theorem of Milnor and Thurston |MT] , which proves 
that a closed hyperbolic manifold with large volume is topologically complicated. Milnor 
and Thurston prove that if X is a closed hyperbolic manifold X with volume V , then 
it takes > V simplices to triangulate X. (Moreover, it takes > V simplices to build a 
singular cycle homologous to [X].) Their work introduced the important idea of simplex 
straightening. 
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Notice that our arithmetic Xi can be triangulated by CqDi simphces, where Co is the 
number of simphces needed to triangulate Xq. Therefore, the Milnor-Thurston bound is 
nearly sharp: Xi can be triangulated with < Vi simphces, and any triangulation requires 
> Vi simphces. 

The work of Milnor and Thurston connected Vol{Xi) to the topology of Xi. More recent 
work has connected the isoperimetric bound h{Xi) > c > with the topology oi Xi. A 
typical application is that for arithmetic hyperbolic 3-manifolds, the Heegaard genus of Xi 
is > Vi. 

Here is a loose sketch of the proof, emphasizing the main idea. Let Gi be the Heegaard 
genus of Xi. In particular, we can find a smooth map : Xj ^ M so that each fiber F~^[y) 
is a closed surface of genus < Gi. Next we "simultaneously straighten" all of the fibers. 
This step requires care and more detail, but it turns out to be morally correct. Now each 
fiber has area < Gi. One of the fibers must bisect Xi, in the sense that half of the volume 
of Xi lies on each side. Now the isoperimetric inequality says that Gi > hi{l/2)Vi > Vi. 

This estimate for Heegaard genus is also sharp up to a constant factor. The Heegaard 
genus of Xi is < DiGo, as one sees by lifting a Heegaard decomposition of Xq. Hence the 
Heegaard genus of Xi ^-.^ Vi. 

An early paper with many of these ideas is |BCW] . which estimates the Heegaard genus 
of a closed hyperbolic manifold containing a large embedded ball. Bachmann, Cooper, and 
White prove that a closed hyperbolic 3-manifold containing an embedded ball of radius 
R has Heegaard genus at least (1/2) cosh(i?) > (l/4)e^. This number is essentially the 
area of a cross-section of the ball. Arithmetic examples do have embedded balls of radius 
Ri ^ oo, and so one sees that the Heegaard genus of Xi is at least Vf for some e > 0. 

The sketch above suggests a little bit more than a lower bound on the Heegaard genus 
of Xi. Namely, any smooth map F : Xi ^ M. needs to have a complicated fiber. 

Complicated fiber inequality. ( |Grlj ) Suppose that Xi are arithmetic hyperbolic 3- 
manifolds and that F : Xi ^ M is a generic smooth map. Then one of the fibers of F has 
the sum of its Betti numbers > Vi . 

This inequality should be compared with the following basic inequality about expanders: 
if Fj is a family of expanders and Fj has Ni edges, then any map F : Fj — > M has a fiber 
that meets > Ni different edges. 

Starting from here, arithmetic hyperbolic 3-manifolds can be considered as topological 
analogues of expanders. This point of view leads to the theorems in [Grl] and in this paper. 

It is not known whether this complicated fiber inequality (or something similar) applies 
to arithmetic hyperbolic manifolds of dimension k > 4. 
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